BDEIDQgD 



processor 
handbook 




processor 
handbook 



digital equipment corporation 



Copyright© 1973, by Digital Equipment Corporation 
DEC, PDP, UNIBUS are registered trademarks of Digital Equipment Corporation. 



TABLE OF CONTENTS 



CHAPTER 1 INTRODUCTION 1-1 

1.1 THE PDP-11 CONCEPT 1-1 

1.2 COMPUTERS .' 1-2 

1.2.1 PDP-11/05 &. PDP-11/10 1-2 

1.2.2 PDP-11/35 & PDP-11/40 1-3 

1.3 PERIPHERALS/OPTIONS 1-4 

1.3.1 I/O Devices 1-4 

1.3.2 Storage Devices 1-4 

1.4 SOFTWARE 1-6 

1.4.1 Paper Tape Software 1-6 

1.4.2 Disk Operating System Software 1-6 

1.4.3 Higher Level Languages 1-6 

1.5 NUMBER SYSTEMS 1-6 

CHAPTER 2 SYSTEM ARCHITECTURE 2-1 

2.1 UNIBUS 2-1 

2.1.1 Bidirectional Lines 2-1 

2..1.2 Master-Slave Relation 2-1 

2.1.3 Interlocked Communication 2-2 

2.2 CENTRAL PROCESSOR 2-2 

2.2.1 General Registers 2-2 

2.2.2 Instruction Set 2-3 

2.2.3 Processor Status Word 2-4 

2.2.4 Stacks 2-5 

2.3 PDP-11/05 & 11/10 INTERNAL CPU EQUIPMENT 2-5 

2.4 PDP-11/35 & 11/40 EQUIPMENT 2-6 

2.5 MEMORY 2-7 

2.6 AUTOMATIC PRIORITY INTERRUPTS 2-9 

2.6.1 Using the Interrupts 2-11 

2.6.2 Interrupt Procedure 2-11 

2.6.3 Interrupt Servicing 2-12 

CHAPTER 3 ADDRESSING MODES 3-1 

3.1 SINGLE OPERAND ADDRESSING 3-2 

3.2 DOUBLE OPERAND ADDRESSING 3-2 

3.3 DIRECT ADDRESSING 3-4 

3.3.1 Register Mode 3-4 

3.3.2 Auto-increment Mode 3-5 

3.3.3 Auto-decrement Mode 3-7 

3.3.4 Index Mode 3-8 

3.4 DEFERRED (INDIRECT) ADDRESSING 3-10 

3.5 USE OF THE PC AS A GENERAL REGISTER 3-12 

3.5.1 Immediate Mode 3-13 

3.5.2 Absolute Addressing 3-13 

3.5.3 Relative Addressing 3-14 

3.5.4 Relative Deferred Addressing 3-15 

iii 



3.6 USE OF STACK POINTER AS GENERAL REGISTER . 3-16 

3.7 SUMMARY OF ADDRESSING MODES 3-16 

3.7.1 General Register Addressing 3-16 

3.7.2 Program Counter Addressing 3-18 

CHWTER 4 INSTRUCTION SET 4-1 

4.1 INTRODUCTION 4-1 

4.2 INSTRUCTION FORMATS .. 4-2 

4.3 LIST OF INSTRUCTIONS 4-4 

4.4 SINGLE OPERAND INSTRUCTIONS 4-6 

4.5 DOUBLE OPERAND INSTRUCTIONS . . 4-22 

4.6 PROGRAM CONTROL INSTRUCTIONS 4-32 

4.7 MISCELLANEOUS 4-70 

CHAPTER 5 PROGRAMMING TECHNIQUES 5-1 

5.1 THE STACK 5-1 

5.2 SUBROUTINE LINKAGE 5-5 

5.2.1 Subroutine Calls 5-5 

5.2.2 Argument Transmission 5-6 

5.2.3 Subroutine Return 5-9 

5.2.4 PDP-ll Subroutine Advantage 5-9 

- 5.3 INTERRUPTS 5-9 

5.3.1 General Principles 5-9 

5.3.2 Nesting 5-10 

5.4 REENTRANCY 5-13 

5.5 POSITION INDEPENDENT CODE 5-15 

5.6 CO-ROUTINES 5-16 

5.7 PROCESSOR TRAPS 5-17 

5.7.1 Power Failure 5-17 

5.7.2 Odd Addressing Errors 5-17 

5.7.3 Time-Out Errors 5-17 

5.7.4 Reserved Instructions 5-17 

5.7.5 Trap Handling 5-17 

CHAPTERS MEMORY MANAGEMENT (FOR THE 11/35 & 11/40) 6-1 

6.1 GENERAL 6-1 

6.1.1 Options 6-1 

6.1.2 Programming 6-1 

6.1.3 Basic Addressing 6-2 

6.1.4 Active Page Registers 6-2 

6.1.5 Capabilities Provided by Memory Management 6-3 

6.2 RELOCATION 6-3 

6.2.1 Virtual Addressing 6-3 

6.2.2 Program Relocation 6-4 

6.3 PROTECTION 6-6 

6.3.1 Inaccessible Memory 6-6 

6.3.2 Read-Only Memory 6-6 

6.3.3 Multiple Address Space 6-7 

6.4 ACTIVE PAGE REGISTERS 6-7 

iv 



6.4.1 Page Address Registers 6-8 

6.4.2 Page Descriptor Registers 6-8 

6.5 VIRTUAL & PHYSICAL ADDRESSES 6-13 

6.5.1 Construction of a Physical Address 6-13 

6.5.2 Determining the Program Physical Address .... 6-14 

6.6 STATUS REGISTERS 6-15 

6.6.1 Status Register 6-15 

6.6.2 Status Register 2 6-17 

6.7 INSTRUCTIONS 6-17 

6.8 STACK LIMIT OPTION 6-23 

CHAPTER 7 ARITHMETIC OPTIONS (FOR THE 11/35 & 11/40) 7-1 

7.1 GENERAL 7-1 

7.2 EIS OPTION 7-1 

7.3 FLOATING POINT OPTION 7-6 

CHAPTER 8 CONSOLE OPERATION 8-i 

8.1 PDP-11/05 & 11/10 CONSOLE 8-1 

8.1.1 Console Elennents 8-1 

8.1.2 Console Switches "^^•"'' s-l 

8.1.3 Indicators 8-3 

8.2 PDP-11/35 & 11/40 CONSOLE ZZZ'ZZZ 8-6 

8.2.1 Console Elements 8-6 

8.2.2 Status Indicators 8-6 

8.2.3 Console Switches 8-7 

8.2.4 Displays 8-8 

CHAPTER 9 SPECIFICATIONS 9.I 

9.1 CPU OPERATING SPECIFICATIONS 9.1 

9.2 PACKAGING « J 

9.3 MOUNTING INFORMATION 97 

9.4 TABLE OF SPECIFICATIONS .. og 

9.5 PDP-11 FAMILY OF COMPUTERS 'ZZ'Z'ZZ 9-10 

Appendix A Programming Differences Between PDP-11 CPU's A-1 

Appendix B Memory Map g.j 

Appendix C Instruction Timing q.j 

Appendix D Instruction index and Numerical Op Code Ust D-1 

Appendix E Summary of PDP-11 Instructions E-i 




VI 



CHAPTER 1 
INTRODUCTION 



1.1 THE PDP-11 CONCEPT 

In 1970, the first PDP-11 was introduced, marking a break with tradi- 
tional small computers. To achieve a superior product, an extensive 
study was made on how small computers are used and what type of 
programming was needed. Typically, an installation has a wide variety 
of peripherals and customer diesigned interfaces. To handle this situ- 
ation, the PDP-11 uses a single communications path called a UNIBUS, 
that allows easy data transfer and control with fast or^slow, simple or 
complex devices. This unique bus design eliminates system obsoles- 
cence! Any particular component may be replaced by a faster or more 
sophisticated one, including the central processor, since timing is asyn- 
chronous. This means a PDP-11 system can take advantage of new tech- 
nological breakthroughs. 

The programming aspect of the investigation turned up several signif- 
icant facts. Most programs operate on structured data; arrays, lists, 
matrices, and characters, as opposed to isolated data elements. The 
PDP-11 addressing architecture has eight different modes for efficient 
manipulation of the data structures-. Input/output programming Is 
accomplished in an innovative manner resulting in low overhead and 
easy implementation. The unique concepts in the PDP-11 resulted in 
the award of three patents. 

The PDP-11 family includes several central processor units (CPU's), a 
large number of peripheral devices and options, and extensive soft- 
ware. New equipment will be compatible with existing family members. 
The user can choose the system which is most suitable for his appli- 
cation, but as needs change, he can easily add or change hardware. 

All PDP-11 computers have the following features: 

• 16-bit word (two 8-bit bytes) 

direct addressing of 32k 16-bit words or 64K 8-bit bytes (K = 1024) 

• Word or byte processing 

very efficient handling of 8-bit characters without the need to rotate, 
swap, or mask 

• Asynchronous operation 

system components run at their highest possible speed, replace- 
ment with faster devices means faster operation without other 
hardware or software changes 
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• Modular component design 

extreme ease and flexibility in configuring systems 

• Stacl< processing 

hardware sequential memory manipulation makes it easy to handle 
structured data, subroutines, and interrupts 

• Direct Memory Access (DMA) 

inherent in the architecture is direct memory access for multiple 
devices 

• 8 general-purpose registers 

fast integrated circuits used for accumulators or address generation 

• Automatic Priority Interrupt 

four-line, multi-level system permits grouping of interrupt lines 
according to response requirements 

• Vectored interrupts 

fast interrupt response without device polling 

• Single & double operand instructions 

powerful and convenient set of programming instructions 

• Power Fail & Automatic Restart 

hardware detection and software protection for fluctuations in the 
AC power 

1.2 COMPUTERS „ . . 

This Handbook describes two central processors. They are offered m 
several packaging arrangements, and with different services and soft- 
ware to fill the diverse needs of the End User and the Original Equip- 
ment Manufacturer (OEM). Four basic models will be described: PDP- 
11/05, PDP-11/10, PDP-11/35, and PDP-11/40. Another processor, the 
PDP-11/45, is described in a separate handbook. 

A PDP-11 processor is a 16-blt general-purpose, parallel logic computer 
using 2's complement arithmetic. The processor can directly address 
32,768 16-bit words or 65,536 8-bit bytes. The CPU performs all arith- 
metic and logical operations required in the system. 

1.2.1 PDP-11/05 & PDP-11/10 

The PDP-11/05 and the PDP-11/10 central processors are electrically 
the same. Digital Equipment Corporation (DEC) offers the PDP-11/05 
for the Original Equipment Manufacturer (OEM). As such it is sold in 
those configurations and with those services that are convenient for the 
OEM. The PDP-11/10 is offered for the End User, and is sold in con- 
figurations that optimize its use with our small system software. More 
services and software are included with the PDP-11/10 for the End User. 

Both central processors are housed in a 5Vi" or lOi^" high assembly 
unit that mounts in a standard 19" rack. The PDP-11/05 can accept 
between 4K and 28K words of memory; the PDP-11/ 10 comes standard 
with 8K of core memory. 
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The PDP-11/05 and 11/10 are full-fledged computers that can execute 
all the basic PDP-11 instructions. They are the small, economical cen- 
tral processors with the large capability. They enjoy all the advantages 
of being a true member of the PDP-11 family and being able to use all 
the extensive developed software and peripheral equipment. If there is 
ever a need to upgrade to a faster or more powerful central processor, 
the PDP-11/05 (or 11/10) can simply be replaced by a different PDP-11 
CPU, and software and peripherals remain the same in the system. 

The PDP-11/05 and 11/10 include as standard item, hardware equip- 
ment that would be either necessary or very desirable in a usable con- 
figuration, such as: 

• Input/Output com£uter terminal interface control 

The serial line interface can be used to operate a Teletype, a DEC- 
writer (LA30, 30 character/sec printer and input keyboard), or an 
Alphanumeric CRT Terminal (VT05, 240 character/sec display and 
input keyboard). 

• Programmer's Console 

Switches and display for entering and verifying data as well as con- 
trolling basic computer operations. There is a Power/ Panel Lock 
switch with a removable key. 

• Line Frequency Clock 

An internal timing signal derived from the power source for keeping 
track of when events happen. (Equivalent to the KWll-L clock option) 

• Pre-wired Connector Slots 

The PDP-11/05 & PDP-11/10 are prewired to accept extra memory, 
communication interfaces, and standard peripheral device control- 
lers. The included CPU power supply has sufficient excess capacity 
to handle optional internal equipment. 

1.2.2 PDP-11/35 & PDP-11/40 

The PDP-11/35 and the PDP-11/40 central processors are functionally 
identical. The 11/40 is packaged in a 21" high front panel slide chassis, 
which in turn' is mounted in a standard DEC 72" cabinet, allowing con- 
venient access and expansion. The 11/35 is mounted in a lOV^" high 
slide mounted chassis for compactness. The computers were designed 
to fit a broad range of applications, from simple situations where the 
computer consists of only 8K of memory and an I/O device, to large 
multi-user, multi-task environments requiring up to 124K of core mem- 
ory. The machines provide a balance between high-speed processing 
and economy coupled with expandability. The processor assembly is 
prewired to accept a Floating Point option, and a Memory Manage- 
ment option for addressing over 28K of core memory. Memory Man- 
agement also provides relocation and protection, especially useful In a 
multi-user operation. 

Included with the basic 11/35 & 11/40 are: 

• 8K of 900 nsec core memory 

• Programmer Console with LED display and removable key for 
Power/ Panel Lock 

• Power supply with excess capacity to drive internal optional equip- 
ment 
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• Prewired to accept Floating Point and Memory Management hard- 
ware options 

Table 1-1 highlights some of the significant differences and similarities 

of the computers. 

DEC References 

PDP-11 Peripherals and Interfacing Handbook 

Introduction to Programming 

Small Computer Handbook 

PDP'll Computer Manuals 

1.3 PERIPHERALS/OPTIONS 

Digital Equipment Corporation (DEC) designs and manufactures many of 
the peripheral devices offered with PDP-ll's. As a designer and manu- 
facturer of peripherals, DEC can offer extremely reliable equipment, lower 
prices, more choice and quantity discounts. 

1.3.1 l/Q Devices 

All PDP-11 systems can use a Teletype as the basis I/O device. How- 
ever, I/O capabilities can be increased with high-speed paper tape 
reader-punches, line printers, card readers or alphanumeric display ter- 
minals. The LA30 DECwriter, a totally DEC-designed and built tele- 
printer, can serve as an alternative to the Teletype. It has several 
advantages over standard electromechanical typewriter terminals, in- 
cluding higher speed, fewer mechanical parts and very quiet operation. 

PDP-11 I/O devices include: 

Cassette, TAll 

DECterminal alphanumeric display, VT05 

DECwriter teleprinter, LA30 

High Speed Line Printers, LSll, LPll 

High Speed Paper Tape Reader and Punch, PCll 

Teletypes, LT33 

Card Readers, CRll, CDll 

Graphics Terminal, GT40 

Synchronous and Asynchronous Communications Interfaces 

1.3.2 Storage Devices 

Storage devices range from convenient, small-reel magnetic tape (DEC- 
tape) units to mass storage magnetic tapes and disk memories. With the 
UNIBUS, a large number of storage devices, in any combination, may be 
connected to a PDP-11 system. TU56 DECtapes, highly reliable tape units 
with small tape reels, designed and built by DEC, are ideal for applica- 
tions with modest storage requirements. Each DECtape provides storage 
for 144K 16-bit words. For applications which require handling of large 
volumes of data, DEC offers the industry compatible TUlO Magtape. 

Disk storage include fixed-head disk units and moving-head removable 
cartridge and disk pack units. These devices range from the 64K RS64 
DECdisk memory, to the RP03 Disk Pack which can store up to 20 mil- 
lion words. 
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Table 1-1 COMPUTERS DESCRIBED IN THIS HANDBOOK 





PDP-11/05 


PDP-11/ 10 


PDP-11/35 


PDP-11/40 


Main Market 


OEM 


End User 


OEM 




End User 


Front Panel Height 


51/4" or 101/2" 


5V4" or 101/2" 


101/2" 




21" 


Central processor 


KDUB 




KDll-A 




Max Memory Size (words) 


28K (K = 


1024) 




124K 




Max Address Space (words) 


32K 






128K 




Instructions 


basic set 


basic set 4- 5 extra 


Programming Modes 


1 




1 (std) 


or 2 (optional) 


EQUIPMENT: 












Floating Point 


(software only) 




option 




Memory Management 


(not available) 




option 




I/O Serial Interface 


included witli CPU 


option 




included 


Line Frequency Clock 


included with CPU 




option 




Core memory included 


4K or 8K 


8K 


8K 




8K 


Teletype or OECwriter 


optional 


optional 


optional 




included 


Cabinet 


optional 


optional 


optional 




included 


SERVICES: 












Warranty 


30 day, 


90 day. 


30 day. 




90 day, 




return to 


on-site 


return to 




on-site 




factory 




factory 






Installation 


optional 


on-site 


optional 




on-site 


Papertape System 


optional 


included 


optional 




included 


Software 












Papertape Diagnostic 


with first 


included 


optional 




included 


Software 


system 










Maintenance Manual 


with first 
system 


included 


optional 




included 


Training 


optional 


optional 


optional 




included 



PDP-11 storage devices include: 

DECtape, TU56 

IMagtape, TUlO 

64K word fixed-head disk, RS64 

256K word fixed-head disk, RSll 

1.2M word moving-head disk, RK05 

20M word moving-head disk, RP03 

1.4 SOFTWARE 

Extensive software, consisting of disk and paper tape systems, is avail- 
able for PDP-11 Family systems. The larger the PDP-11 configuration, the 
larger and more comprehensive the software package that comes with it. 

1.4.1 Paper Tape Software 

The Paper Tape Software system includes: 

Editor (EDll) 

Assembler (PALll) 

Loaders 

On-line Debugging Technique (ODTll) 

Input-Output Executive (lOX) 

Math Package (FPPll) 

1.4.2 Disk Operating System Software 

The Disk Operating System software includes: 

Text Editor (EDll) 

MACRO Assembler (MACRO! 1) 

Linker (LINKll) 

File Utilities Packages (PIP) 

On Line Debugging Technique (ODTll) 

Librarian (LIBRll) 

1.4.3 Higher Level Languages 
BASIC 

PDP-11 users needing an interactive conversational language can use 
BASIC which can be run on the paper tape software system with only 
8,192 words of core memory. A multi-user extension of BASIC is avail- 
able so up to eight users can access a PDP-11 with only 8K of core. 

BATCH 

The BATCH System adds job stream processing to the DOS System; 

RSTS-11 

The PDP-11 Resource Timesharing System (RSTS-11) with BASIC-PLUS, 
an enriched version of BASIC, is available for up to 16 terminal users. 

FORTRAN 

PDP-11 FORTRAN is an ANSI-standard FORTRAN IV compiler. 

1.5 NUMBER SYSTEMS 

Throughout this Handbook, 3 number systems will be used; octal, binary, 
and decimal. So as not to clutter all numbers with subscripted bases, 
the following general convention will be used: 
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Octal— for address locations, contents of addresses, and operation 
codes for instructions; in most cases there will be words of 6 
octal digits 

Binary — for describing a single binary element; when referrins to 
a PDP-11 word it will be 16 bits long 

Decimal — for all normal referencing to quantities 

Octal Representation 

o] PDP-11 word 

□ 6-digit octal 

The 16-bit PDP-11 word can be represented conveniently as a 6-dieit 
t°h*^lr/t ^V\^l!.- '^°^* Significant Bit (MSB), is used directly Is 
the Most Significant Digit of the octal word. The other 5 octal digits are 
formed from the corresponding groups of 3 bits in the binary word. 

When an exterided address of 18 bits is used (shown later in the Hand- 
book) the Most Significant Digit of the octal word Is formed from bits 
17, 16, and 15. For unsigned numbers, the correspondence between 
decimal and octal is: 

Decimal Octal 




(2"-l)= 65,535 
(2"-l)=262,143 



000000 
177777 
777777 



(16-bit limit) 
(18-bit limit) 



2's Complement Numbers 

In this system, the first bit (bit 15) is used to indicate the sign; 

O=positlve 
l=:negative 

For positive numbers, the other 15 bits represent the magnitude directly; 
-miln^- ?c IT^f^u' o"^ "magnitude is the 2's complement of the 
remaining 15 bits. (The 2's complement is equal to the I's complement 
plus one.) The ordering of numbers is shown below: 



Decimal 



2's Complement (Octal) 



largest positive +32,767 

-f32,766 

+1 



-1 

-2 


Sign Bit 





1 

1 


Magnitude Bits 

77777 

77776 

00001 

00000 

77777 

77776 


-32,767 
most negative —32,768 


1 
1 


00001 
00000 
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CHAPTER 2 
SYSTEM ARCHITECTURE 



2.1 UNIBUS 

All computer system components and peripherals connect to and com- 
municate with each other on a single high-speed bus known as the 
UNIBUS — the key to the PDP-ll's many strengths. Addresses, data, and 
control information are sent along the 56 lines of the bus. 



C 



UNItUS 



CORE 
MEMORY 



I/O 



yc 



1/0 



^ 



Figure 2-1 PDP-11 System Simplified Block Diagram 

The form of communication is the same for every device on the UNIBUS. 
The processor uses the same set of signals to communicate with mem- 
ory as with peripheral devices. Peripheral devices also use this set of 
signals when communicating with the processor, memory or other pe- 
ripheral devices. Each device, including memory locations, processor 
rasters, and peripheral device registers, is assigned an address on the 
UNIBUS. Thus, peripheral device registers may be manipulated as flex- 
ibly as core memory by the central processor. All the instructions that 
can be applied to data in core memory can be applied equally well to 
data in peripheral device registers. This Is an especially powerful feature, 
considering the special capability of PDP-11 instructions to process data 
in any memory location as though it were an accumulator. 

Z1.1 E^irectkmal Lines 

With bidirectional and asynchronous communications or; the UNIBUS, 
devices can send, receive, aAd exchange data independently without 
processor intervention. For example, a cathode ray tube (CRT) display 
can refresh itself from a disk file while the central processor unit (CPU) 
attends to other tasks. Because it is asynchronous, the UNIBUS is com- 
patible with devices operating over a wide range of speeds. 

2.1.2 Master-Slave Relation 

Communication between two devices on the bus is in the form of a 
master-slave relationship. At any point in time, there is one device that 
has control of the bus. This controlling device is termed the "bus mas- 
ter." The master device controls the bus when communicating with 
another device on the bus, termed the "slave." A typical example of 
this relationship is the processor, as master, fetching an instruction from 
memoiy (which is always a slave). Another example is the disk, as 
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master, transferring data to memory, as slave. Master-slave relation- 
ships are dynamic. The processor, for example, may pass bus control 
to a disk. The disk, as master, could then communicate with a slave 
memory bank. 

Since the UNIBUS is used by the processor and all I/O devices, there is 
a priority structure to determine which device gets control of the bus. 
Every device on the UNIBUS which is capable of becoming bus master 
is assigned a priority. When two devices, which are capable of becoming 
a bus master, request use of the bus simultaneously, the device with 
the higher priority will receive control. 

2.1.3 Interlocked Communication 

Communication on the UNIBUS is interlocked so that for each control 
signal issued by the master device, there must be a response from the 
slave in order to complete the transfer. Therefore, communication is 
independent of the physical bus length (as far as timing is concerned) 
and the response time of the master and slave devices. The asynchro- 
nous operation precludes the need for synchronizing with, and waiting 
for, clock impulses. Thus, each device is allowed to operate at its 
maximum possible speed. 

Interfaces to the UNIBUS are not time-dependent; there are no pulse- 
width or rise-time restrictions to worry about. The maximum transfer rate 
on the UNIBUS is one 16-bit word every 400 nanoseconds, or 2,500,000 
words per Second. 

Input/ output devices transferring directly to or from memory are given 
highest priority and may request bus mastership and steal bus and mem- 
ory cycles during instruction operations. The processor resumes opera- 
tion immediately after the memory transfer. Multiple devices can operate 
simultaneously at maximum direct memory access (DMA) rates by 
"stealing" bus cycles. 

Full 16-b(t words or 8-bit bytes of information can be transferred on the 
bus between a master and a slave. The information can be instructions, 
addresses, or data. This type of operation occurs when the processor, as 
master, is fetching instructions, operands, and data from memory, and 
storing the results into memory after execution of instructions. Direct 
data transfers occur between a peripheral device control and memory. 

2.2 CENTRAL PROCESSOR 

The central processor, connected to the UNIBUS as a subsystem, con- 
trols the time allocation of the UNIBUS for peripherals and performs 
arithmetic and logic operations and instruction decoding. It contains 
multiple high-speed general-purpose registers which can be used as accu- 
mulators, address pointers, index registers, and other specialized func- 
tions. The processor can perform data transfers directly between I/O 
devices and memory without disturbing the processor registers; does 
both single- and double-operand addressing and handles both 16-bit 
word and 8-bit byte data. 

2.2.1 General Registers 

The central processor contains 8 general registers which can be used for 

a variety of purposes. The registers can be used as accumulators, index 

2-2 



registers, autorncrement registers, autodecrement registers, or as stack 
pointers for temporary storage of data. Chapter 3 on Addressing de- 
scribes ^ese uses of the general registers in more detail. Arithmetic 
operations can be from one general register to another, from one memory 
or device register to another, or between memory or a device register 
and a general register. Refer to Figure 2-2 



GENEDAl 
REGISTERS 



RO 



R2 



R4 



R6 



STACK POINTER 



(SP) 



R7 



(PC) 



PROGRAM COUNTER 



Fgure 2-2 The General Registers 

R7 is used as the machine's program counter (PC) and contains the 
address of the next instruction to be executed. It is a general register 
normally used only for addressing purposes and not as an accumulator 
for arithmetic operations. 

The R6 register is normally used as the Stack Pointer indicating the last 
entry in the appropriate stack (a common temporary storage area with 
Last-in First-Out" characteristics). 

2.2.2 Instruction Set 

The instruction complement uses the flexibility of the general-purpose 
registere to provide over 400 powerful hard-wired instructions— the most 
comprehensive and powerful instruction repertoire of any computer in 
the 16-bit class. Unlike conventional 16-bit computers, which usually 
have three classes of instructions (memory reference instructions oper- 
^^^°^^^ '^°"*''°' '"structions and I/O instructions) all operations 'in the 
PDP-11 are accomplished with one set of instructions. Since peripheral 
device registers can be manipulated as flexibly as core memory by the 
central processor, instructions that are used to manipulate data in core 
memory may be used equally well for data in peripheral device registers 
For exaniple data in an external device register can be tested or modified 
directly by the CPU, without bringing it into memory or disturbing the 
general registers. One can add data directly to a peripheral device reg- 
ister or cornpare logically or arithmetically. Thus all PDP-11 instructions 
!?o ^"i *° *^''®^*^ ^ "®* dimension in the treatment of computer 
I/O and the need for a special class of I/O instructions is eliminated. 

The basic order code of the PDP-11 uses both single and double operand 
address instructions for words or bytes. The PDP-11 therefore performs 
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very efficiently in one step, such operations as adding or subtracting two 
operands, or moving an operand from one location to another. 

PDP-11 Approach 

ADDA.B ;add contents of location A to loca- 

tion B, store results at location B 

Conventional Approach 

LDAA ;load contents of memory location A 

into AC 

ADD B ;add contents of memory location B to 

AC 

STA B ;store result at location B 

Addressing 

Much of the power of the PDP-11 is derived from its wide range of ad- 
dressing capabilities. PDP-11 addressing modes include sequential 
addressing forwards or backwards, addressing indexing, indirect address- 
ing, 16-bit word addressing, 8-bit byte addressing, and stack addressing. 
Variable length instruction formating allows a minimum number of bits 
to be used for each addressing mode. This results in efficient use of 
program storage space. 

2.2.3 Processor Status Word 




CURRENT MODE 
PREVIOUS MODE* 
I>RK3R1TY 
CONOmON COOES 

• MODE- 00 = KERNEL \ USED ON PDP-11/35 OR PDP-llMO WITH 
wore. 00 HWNtL I ^^^ MEMORY MANAGEMENT OPTION. 



1 1 = USER 



Figure 2-3 Processor Status Word 



The Processor Status word (PS), at location 777776, contains infor- 
mation on the current status of the PDP-11. This information includes 
the current processor priority: current and previous operational modes; 
the condition codes describing the results of the last instruction; and 
an indicator for detecting the execution of an instruction to be trapped 
during program debugging. 

Processor Priority , , . -x. r. -r 

The Central Processor operates at any one of eight levels of priority, 0-7. 
When the CPU is operating at level 7 an external device cannot interrupt 
it with a request for service. The Central Processor must be operating 
at a lower priority than the external device's request in order for the 
interruption to take effect. The current priority is maintained in the 
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P«>^sor status word (bits 5-7). The 8 processor levels provide an 
effective interrupt mask. 

Conditian Codes 

The condition codes contain information on the result of the last CPU 
operation. 

The bits are set as follows: 

2 = 1, if the result was zero 

N = 1, if the result was negative 

C = 1, if the operation resulted in a carry from the MSB 

V = 1, if the operation resulted in an arithmetic overflow 
Trap 

The trap bit (T) can be set or cleared under program control. When set 
tin*^' «t'^' *''"' !:" °""^ *'^^°"2'^ '°'=^t"'" 1^ on completion of instruc: 
^rj^"}!°" °"f ^ "** Processor Status Word will be loaded. This t^t 

mJ^^'f ^Ji"^^"' 1°' '^«''"g8'"g Programs as it provides an eff^ient 
method of installing breakpoints. "mv-iciu 

2.2A Stacks 

S.^^rtrn'^tn m'J-^*^^'* '%' temporary data storage area which allows a 
?I^1J^ T^^ ^""^"^ "^ of frequently accessed data. A program 

^as^fn fil^.^^" ^rr'^:?^ iL^r. *«'^'" t'^^ ^""^^^ The stack u'sef Th^ 
last-m, first-out concept; that is, various items may be added to a 

Setsi ordT'onlhrPHptl' '^"''"'' °' '^^'^*«'* ''°'^ the stack in 
SrS^for ft ,nH I T]^' ^ ^^''^ ^t^"^^ ^t the highest location re- 
Smf a/e add^ T^^^T^l '"^^"^ downward to the lowest address as 
^Z^nett ?nd1^fn '• "fl^^tomatically by program interrupts, 
mrth^^- ^ !' f *™P instructions. When the processor is inter- 

«m?Vp^shfd?o^^'^^' !?"*"' '"'"^^ ^"^ tt^^ P^g^-'" counter are 
^tPm.^int !i^ °.*® ^^*"' ^'«^' *hile the processor services the 
from a^ «L7"^- '^ "** ^"* *°'*^ 's t''^" automatically acquired 
ttons fvec^^aSa^A r"'°7 *'^"l' '^ ''^^^"'^^ f°^ '"terrujt instruc- 
^anS^^t^hft """. ^'T *^^ '"^^'■'■"Pt instruction restores the 
"CeTrrerniir" '"' """""^ *° ^•'^ '"^^^••"P*^'' P-^-- -thout 

I^L ^:^r'^ * "'*.° "VERNAL CPU EQUIPMENT 
SCL, Serial Communication Line Interface 

fa!.- Tf" '"**^^*=* 's contained on one of the CPU modules The inter- 

erfa<^oZn"L„'r''''L'"%:'*' '''' '"-"■^' ''EC's standa% seriaMn- 

Sn wntrSr' "^'^ '"^^"^ "P *° ^,400 baud. Specifically it 

DECwriter, LA30, up to 30 characters/ sec 

tI^U^'L"'"*'!'' T« "I!"^'' ^°^' "P to 240 characters/sec 
Teletype, up to 10 characters/ sec 

Stl^y^nTntemJi'hn^ "°""«««'' to the UNIBUS; it is connected to the 
on the ^Lt Tit, ml' Th's means that there can be no NPR transfers 

rc:u'.%^i;iiVXrsS5*3o%r;tLti;f ^^""°* ^ "^^- ^^ ^•^^ 
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LTC, Line Time Cloclc 

The clock is contained on one of the CPU modules. It is program com- 
patible with the KWll-L, DEC'S standard line clock option. The clock 
senses the 50 or 60 Hz line frequency for internal timing. 

Power Supply 

The power supply can be operated from either 115 VAC or 230 VAC by a 
simple change of the power control (within the povwr supply assembly). 
The power supply has enough capacity to handle the CPU, 8K of memory, 
plus additional memory and optional equipment that can mount within 
the CPU assembly unit. 

2.4 PDP-11/35 & 11/40 EQUIPMENT 

The central processor is prewired to accept the following options: 

Extended Instruction Set, KEll-E 

Floating Point, KEll-F 

Memory Management, KTl ID 

Programmable Stack Limit, KJll-A 

Real Time Clock, KWll-l 

I/O Terminal Control, DLll or LCll 

Extended Instruction Set & Floating Point Options 

The Extended Instruction Set (EIS) option provides the capability of per- 
forming hardware fixed point arithmetic and allows direct implementa- 
tion of multiply, divide, and multiple shifting. A double-precision 32-bit 
word can be handled. 

The Floating Point Unit uses the EIS as a prerequisite. This option en- 
ables the execution of 4 special instructions for floating point addition, 
subtraction, multiplication, and division. The EIS and Floating Point 
hardware provide significant time and coding improvement over com- 
parable software routines. 

The Floating Point Unit functions as an integral part of the PDP-11 pro- 
cessor, not as a bus device. 

Memory Management Option 

Memory Management is an advanced memory extension, relocation, and 

protection feature which will: 

Extend memory space from 28K to 124K words 
Allow efficient segmentation of core for multi-user environments 
Provide effective protection of memory segments in multi-user en- 
vironments 
With this option the machine operates in two modes; Kernel and User. 
When the machine is in Kernel mode a program has complete control 
of the machine; when in User mode the processor is inhibited from exe- 
cuting certain Instructions and can be denied direct access to the periph- 
erals on the system. This hardware feature can be used to provide 
complete executive protection in a multi-programming environment. A 
software operating system can insure that no user (who is operating In 
User mode) can cause a failure (crash) of the entire system. Full con- 
trol of the entire system is retained at the console or by an operator 
who is in Kernel mode. 
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Bits 12 through 15 of the Processor Status word, see Figure 2-3, are 
used with the Merriory Management option. IVIode information includes 
the present mode, either Kernel or User <bits 15,14) and the mode the 
machine was in prior to the last interrupt or trap (bits 13,12). 

Stack Limit Option 

This option allows program control of the lower limit for permissible 
stack addresses. The normal boundary without this option is (400) j. 
If the program attempts to exceed this limit for stacit addresses, an indi- 
cation is given to the program by means of a trap. 

The Stack Limit option is included with the Memory Management option. 

Power Supply 

The power supply can be operated from either 115 VAC or 230 VAC, by" 
making simple equipment changes. The power supply has enough capac- 
ity to handle the CPU, 8K of memory, plus additional memory and 
optional equipment that can mount within the CPU assembly unit. 

Other Equipment 

The PDP-11/40 is supplied with the following: 

I/O terminal interface control logic 
DECwriter terminal or teletype 
72" high, standard 19" wide cabinet 
8K words of core memory 

2.5 MEMORY 
Memo^ Organization 

A memory can be viewed as a series of locations, with a number (ad- 
dress) assigned to each location. Thus an 8,192-word PDP-11 memory 
could be shown as in Figure 2-4. 
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Figure 2-4 Memory Addresses 
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Because PDP-11 memories are designed to accommodate botli 16-bit 
words and 8-bit bytes, the total number of addresses does not corre- 
spond to the number of words. An 8K-word memory can contain 16K 
bytes and consist of 037777 octal locations. Words always start at even- 
numbered locations. 

A PDP-11 word is divided into a high byte and a low byte as shown in 
Figure 2-5. 



HIGH BYTE 



LOW BYTE 



ZJ 



Figure 2-5 High & Low Byte 

Low bytes are stored at even-numbered memory locations and high 
bytes at odd-numbered memory locations. Thus it is convenient to view 
the PDP-11 memory as shown in Figure 2-6. 
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000000 
000001 
000002 
000003 
000004 



0J7775 
037776 
037777 



BYTE OBGANIZATION 



WORD ODGANIZATION 

Figure 2-6 Word and Byte Addresses 

Certain memory locations have been reserved by the system for inter- 
rupt and trap handling, processor stacks, general registers, and periph_ 
eral device registers. Addresses from to STO, are always reserved and 
those to 777, are reserved on large system configurations for traps and 
interrupt handling. 

A 16-bit word used for byte addressing can address a maximum of 32K 
words. However, the top 4,096 word locations are reserved for peripheral 
and register addresses and the user therefore has 28K of core to pro- 
gram. With the PDP-11/35 & 11/40, the user can expand above 28K 
with the Memory Management option. This device provides an 18-bit 
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effective memory address which permits addressing up to 124K words 
of actual memory. 

If the Memory Management option is not used, an octal address be- 
tween 160 000 and 177 777 is interpreted as 760 000 to 777 777. That 
is, if bit 15, 14 and 13 are I's, then bits 17 and 16 (the extended ad- 
dress bits) are considered to be I's, which relocates the last 4K words 
(8K bytes) to become the highest locations accessed by the UNIBUS. 
Refer to Section 1.5. 

2.6 AUTOMATIC PRIORITY rNTERRUPTS 

The multi-level automatic priority interrupt system permits the processor 
to respond automatically to conditions outside the system. Any number 
of separate devices can be attached to each level. 
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Figure 2-7 UNIBUS Priority 



Each peripheral device in the PDP-11 system has a hardware pointer to 
its own pair of memory words (one points to the devices's service rou- 
tine, and the other contains the new processor status information). This 
unique identification eliminates the need for polling of devices to identify 
an interrupt, since the interrupt service hardware selects and begins 
executing the appropriate service routine after having automatically 
saved the status of the interrupted program segment. 

The devices' interrupt priority and service routine priority are indepen- 
dent. This allows adjustment of system behavior In response to real-time 
conditions, by dynamically changing the priority level of the service 
routine. 

The interrupt system allows the processor to continually compare its 

2-9 



own programmable priority with the priority of any interrupting devices 
and to acknowledge the device with the highest level above the proces- 
sors priority level. Servicing an interrupt for a device can be interrupted 
for servicing a higher priority device. Service to the lower priority device 
is resumed automatically upon completion of the higher level servicing. 
Such a process, called nested interrupt servicing, can be carried out to 
any level without requiring the software to save and restore processor 
status at each level. 

When a device (other than the central processor) is capable of becom- 
ing bus master gnd requests use of the bus, it is generally for one of 
two purposes: 

1. To make a non-processor transfer of data directly to or from 
memory 

2. To interrupt a program execution and force the processor to 
go to a specific address where an interrupt service routine 
is located. 

Direct Memory Access 

All PDP-ll's provide for direct access to memory. Any number of DMA 
devices may be attached to the UNIBUS. Maximum priority is given to 
DMA devices thus allowing memory data storage or retrieval at memory 
cycle speeds. Response time is minimized by the organization and logic 
of the UNIBUS, which samples requests and priorities in parallel with 
data transfers. 

Direct memory or direct data transfers can be accomplished between 
any two peripherals without processor supervision. These non-processor 
request transfers, called NPR level data transfers, are usually made for 
Direct Memory Access (memory to/from mass storage) or direct device 
transfers (disk refreshing a CRT display). 

Bus Requests 

Bus requests*from external devices can be made on one of five request 
lines. Highest priority is assigned to non-processor request (NPR). These 
are direct memory access type transfers, and are honored by the pro- 
cessor between bus cycles of an instruction execution. 

The processor's priority can be set under program control to one of eight 
levels using bits 7, 6, and 5 in the processor status register. These bits 
set a priority level that inhibits granting of bus requests on lower levels 
or on the same level. V\(hen the processor's priority is set to a level, for 
example PS6, all bus requests on BR6 and below are ignored. 

When more than one device is connected to the same bus request (BR) 
line, a device nearer the central processor has a higher priority than a 
device farther away. Any number of devices can be connected to a given 
BR or NPR line. 

Thus the priority system is two-dimensional and provides each device 
with a unique priority. Although its priority level is fixed, its actual 
priority changes as the processor priority varies. Also, each device may 
be dynamically, selectively enabled or disabled under program control. 
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Once a device other than the processor has control of the bus, it may 
do one of two types of operations: data transfers or interrupt operations. 

NPR Data Transfers — NPR data transfers can be made between any two 
peripheral devices without the supervision of the processor. Normally, 
NPR transfers are between a mass storage device, such as a disk, and 
core memory. The structure of the bus also permits device-to-device 
transfers, allowing customer-designed peripheral controllers to access 
other devices, such as disks, directly. 

An NPR device has very fast access to the bus and can transfer at high 
data rates once it has control. The processor state is not affected by 
the transfer; therefore the processor can relinquish control while an in- 
struction is in progress. This can occur at the end of any bus cycles 
except in between a read-modify-write sequence. An NPR device in con- 
trol of the bus may transfer 16-bit words from memory at memory speed. 

2.6.1 Using the Interrupts 

Devices that gain bus control with one of the Bus Request lines (BR 7- 
BR4) can take full advantage of the Central Processor by requesting an 
Interrupt. In this way, the entire instruction set is available for manipu- 
lating data and status registers. 

When a service routine is to be run, the current task being performed 
by the central processor is interrupted, and the device service routine 
is initiated. Once the request has been satisfied, the Processor returns 
to its former task. 

2.6.2 Interrupt Procedure 

Intej-rupt handling is automatic in the PDP-H. No device polling is re- 
quired to determine which service routine to execute. The operations 
required to service an interrupt are as follows: 

1. Processor relinquishes control of the bus, priorities permitting. 

2. When a master gains control, it sends the processor an interrupt 
command and an unique memory address which contains the ad- 
dress of the device's service routine, called the interrupt vector 
address. Immediately following this pointer address is a word (lo- 
cated at vector address +2) which is to be used as a new Processor 
Status. 

3. The processor stores the current Processor Status (PS) and the cur- 
rent Program Counter (PC) into CPU temporary registers. 

4. The new PC and PS (interrupt vector) are taken from the specified 
address. The old PS and PC are then pushed onto the current stack. 
The service routine is then initiated. 

5. The device service routine can cause the processor to resume the 
interrupted process by executing the Return from Interrupt instruc- 
tion, described in Chapter 4, which pops the two top words from 
the current processor stack and uses them to load the PC and PS 
registers. 
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A device routine can be interrupted by a hlgtier priority bus request any 
time after the new PC and PS have been loaded. If such an interrupt 
occurs, the PC and PS of the service routine are automatically stored 
in the temporary registers and then pushed onto the new current stack, 
and the new device routine is initiated. 

2.6.3 Interrupt Servicing 

Every hardware device capable of Interrupting the processor has a unique 
set of locations (2 words) reserved for its Interrupt vector. The first word 
contains the location of the device's service routine, and the second, the 
Processor Status Word that is to be used by the service routine. Through 
proper use of the PS, the programmer can switch the operational mode 
of the processor, and modify the Processor's Priority level to mask out 
lower level Interrupts. 

Reentrant Code 

Both the interrupt handling hardware and the subroutine call hardware 
facilitate writing reentrant code for the PDP-11. This type of code allows 
a single copy of a given subroutine or program to be shared by more 
than one process or task. This reduces the amount of core needed for 
multi-task applications such as the concurrent servicing of many periph- 
eral devices. 

Power Fail and Restart 

The PDP-ll's power fall and restart system not only protects memory 
when power fails, but also allows the user to save the existing program 
location and status (Including all dynamic registers), thus preventing 
harm to devices, and eliminating the need for reloading programs. Auto- 
matic restart is accomplished when power returns to safe operating 
levels, enabling remote or unattended operations of PDP-11 systems. All 
standard peripherals in the PDP-11 family are included in the systemized 
power-fail protect/ restart feature. 
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CHAPTER 3 



ADDRESSING MODES 



Data stored in memory must be accessed, and manipulated. Data handling is 
specified by a PDP-11 instruction (MOV, ADD etc.) which usually indicates: 

the function (operation code) 

a general purpose register to be used when locating the source operand 
and /or a general purpose register to be used when locating the destination 
operand. 

an addressing mode (to specify how the selected register(s) is/are to be 
used) 

Since a large portion of the data handled by a computer is usually structured (in 
character strings, in arrays, in lists etc.), the PDP-11 has been designed to handle 
structured data efficiently and flexibly. The general registers may be used with an 
instruction in any of the following ways: 

as accumulators. The data to be manipulated resides within the register. 

as pointers. The contents of the register are the address of the operand, 
rather than the operand itself. 

as pointers which automatically step through core locations. Automatically 
stepping forward through consecutive core locations is known as au- 
toincrement addressing; automatically stepping backwards is known as 
autodecrement addressing. These modes are particularly useful for pro- 
cessing tabular data. 

as index registers. In this instance the contents of the register, and the 
word following the instruction are summed to produce the address of the 
operand. This allows easy access to variable entries in a list. 

PDP-ll's also have instruction addressing mode combinations which facilitate 
temporary data storage structures for convenient handling of data which must be 
frequently accessed. This is known as the " stack." 

In the FJDP-11 any register can be used as a "stack pointer"under program con- 
trol, however, certain instructions associated with subroutine linkage and inter- 
rupt service automatically use Register 6 as a "hardware stack pointer". For this 
reason R6 is frequently referred to as the "SP". 

R7 is used by the processor as its program counter (PC). It is recommended that 
R7 not be used as a stack pointer. 
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An important PDP-11 feature, which must be considered in conjunction 
with the addressing modes, is the register arrangement; 

Six general purpose registers, (R0-R5) 

A hardware Stacit Pointer (SP), register (R6) 

A Program Counter (PC), register (R7). 



Instruction mnemonics and address mode symbols are sufficient for 
writing machine language programs. The programmer need not be con- 
cerned about conversion to binary digits; this is accomplished auto- 
matically by the PDP-11 MACRO Assembler. 

3.1 SINGLE WERAND ADDKSStNfi 

The instruction format for all single operand instructions (such as clear, 
increment, test) is: 



DESTINATION ADDRESS - 



Bits 15 through 6 specify the operation code that defines the type of in- 
struction to be executed. 

Bits 5 through form a six-bit field called the destination address field. 
This consists of two suhfields: 

a) Bits through 2 specify which of the eight general purpose registers 
is to be referenced by this instruction word. 

b) Bits 3 through 5 specify how the selected register will be used (ad- 
dress mode). Bit 3 is set to indicate deferred (indirect) addressing; 

3.2 DOUBLE OPERAND ADDRESSING 

Operations which imply two operands (such as add, subtract, move and 
compare) are handled by instructions that specify two addresses. The 
first operand is called the source operand, the second the destination 
operand. Bit assignments in the source and destination address fields 
may specify different modes and different registers. The Instruction 
format for the double operand instruction is: 
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OP CODE 


MODE 


Rn 


MODE 


-. 



SOURCE ADDRESS 

DESTINATION ADDRESS- 



The source address field is used to select the source operand, the first 
operand. The destination* is used similarly, and locates the second op- 
erand and the result. For example, the instruction ADD A, B adds the 
contents (source operand) of location A to the contents (destination 
operand) of location B. After execution B will contain the result of the 
addition and the contents of A will be unchanged. 

Examples in this section and further in this chapter use the following 
sample PDP-11 instructions: 



Mnemonic 



Description 



Octal Code 



CLR clear (zero the specified destination) 0050DD 

CLRB clear byte (zero the byte in the specified 1050DD 

destination) 

INC increment (add 1 to contents of destination) 0052DD 

INCB increment byte (add 1 to the dbntents of 1052DD 

destination byte) 



COM complement (replace the contents of the 

destination by their logical complement; 
each bit is set and each 1 bit is cleared) 



005 IDD 



COMB complement byte (replace the contents of the 

destination byte by their logical complement; 
each bit is set and each 1 bit is cleared). 



1051DD 



ADD add (add source operand to destination 

operand and store the result at destination 
address) 



06SSDD 



DD = destination field (6 bits) 
SS = source field (6 bits) 
( ) = contents of 
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3.3 DIRECT ADDRESSING 

The following table summarizes the four basic modes used with direct addressing. 

DIRECT MODES 

Function 



Register contains operand 

Register is used as a pointer to 
sequential data then in- 
crenriented 

Register is decremented and 
then used as a pointer. 

Value X is added to (Rn) to pro- 
duce address of operand. Nei- 
ther X nor (Rn) are modified. 



Mode 


Name 


Assembler 
Syntax 





Register 


Rn 


2 


Autoincrement 


(Rn)-i- 


4 


Autodecrement 


-(Rn> 


6 


Index 


X(Rn) 



3.3.1 Register Mode 



OPRRn 



With register mode any of the general roisters may be used as simple accumula- 
tors and the operand is contained in the selected register. Since the/ are hard- 
ware registers, within the processor, the general registers operate at high speeds 
and provide speed advantages when used for operating on frequently-accessed 
variables. The PDP-11 assembler interprets and assembles instructions of the 
form OPR Rn as register mode operations. Rn represents a general roister name 
or number and OPR is used to represent a general instruction mnemonic. As- 
sembler syntax requires that a general register be defined as follows: 

R0 = %0 (% sigh indicates register definition) 

R1=%1 

R2 = %2, etc. 

Registers are typically referred to by name as RO, Rl, R2, R3, R4, R5, R6 and R7. 
However R6 and R7 are also referred to as SP and PC, respectively. 



Register Mode Examples 
(all numbers in octal) 

Symbolic 
1. INC R3 

Operation: 



Octal Code Instruction Name 

005203 Increment 

Add one to the contents of general register 3 
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00001 OlOIOOOtOO 



vJL. 



Jj vL_ 



OP CODE (INC(00S2)) 
DESTINATION FIELD 



_l 





Re 




R1 




R2 


register' 


R3 




R4 




R5 




R6(SP1 




R7 (PC) 



2. ADD R2,R4 

Operation: 



060204 Add 

Add the contents of R2 to the contents of R4. 



R2 000002 



R4 000004 



3 -^L 



R4 000006 



3. COMB R4 

Operation: 



105104 Complement Byte 

One's complement bits 0-7 (byte) in R4. (When 
general registers are used, byte instructions only 
operate on bits 0-7; I.e. byte of the register) 



3.3.2 Autoincrement Mode 



OPR(Rn) + 



This mode provides for automatic stepping of a pointer through sequential ele- 
ments of a table of operands. It assumes the contents of the selected general reg- 
ister to be the address of the operand. Contents of registers are stepped (by one 
for bytes, by two for words, always by two for R6 and R7) to address the next se- 
quential location. The autoincrement mode is especially useful for array process- 
ing and stacks. It will access an element of a table and then step the pointer to 
address the next operand in the table. Although most useful for table handling, 
this mode is completely general and may be used for a variety of purposes. 
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Autoincrement Mode Examples 

Symbolic Octal Code Instruction Name 



1. CLR{R5) + 

Operation: 



005025 



Clear 



Use contents o1 R5 as the address of the operand. 
Clear selected operand and then increment the 
contents of R5 t^ two. 



BEFORE 
ADDRESS SPACE 



30000 I 1 1 tjl 16 I 



ADDRESS SPACE 




REGISTER 


1 005025 1 


-L 


030002 j 






1 000000 1 





2. CLRB(R5) + 

Operation: 



105025 Clear Byte 

Use contents of R5 as the address of the operand. 
Clear selected byte operand and then increment 
the coritents of R5 by one. 



30000 
30002 



BEFORE 

ADDRESS SPACE 




RESISTER 




105025 


R5| 


030000 


~] 20000 






J 




111 j 116 


30000 




30002 



AFTER 

ADDRESS SPACE 



111 1 000 





3. 



ADD(R2) + ,R4 062204 Add 



Operation: 



The contents of R2 are used as the address of the 
operand which is added to the contents of R4. R2 
is then incremented by two. 



BEFORE 

ADDRESS SPACE 




BESISTERS 


AFTER. 

ADDRESS SPACES 


1 062204 1 


Ra| 


100002 


1 10000 1 062204 | 






--^ 







' R.| 


010000 


] 


' 








1 010000 1 


100002 1 010000 1 



3-6 



3.3.3 Autodecrement Mode 



OPR-(Rn) 



This mode is useful for processing data in a list in reverse direction. The contents 
of the selected general roister are decremented (by two for word instructions, by 
one for byte instructions) and then used as the address of the operand. The 
choice of postincrement, predecrement features for the PDP-11 were not arbitrary 
decisions, but were intended to facilitate hardware/software stack operations. 



Autodecrement Mode Examples 

Symbolic Octal Code Instruction Name 



1. INC-(RO) 

Operation: 



005240 Increment 

The contents of RO are decremented by two and 
used as the address of the operand. The operand is 
increased by one. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



REGISTER 
I 005240 I Re I , 017774 | 



2. INCB-(RO) 

Operation: 



105240 Increment Byte 

The contents of RO are decremented by one then 
used as the address of the operand. The operand 
l^e is increased by one. 



17774 
17776 



ADDRESS SPACE 




REGISTER 




1 105240 


R«| 


017776 


] 1000 










000 1 000 


17774 




17776 



AFTER 
ADDRESS SPACE 




3. ADD-(R3),R0 

Operation: 



06431)0 Add 

The contents of R3 are decremented by 2 then 
used as a pointer to an operand (source) which is 
added to the contents of RO (destination operand). 
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BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



10020 I 064300 I RO [_ 



77774 


000050 


77776 





10020 


064300 ] 


r 




1171^ 


000050 


77776 





3.3.4 Index Mode 



OPR X(Rn) 



The contents of the selected general register, and an index vrord following the in- 
struction word, are summed to form the address of the operand. The contents of 
the selected register may be used as a base for calculating a series of addresses, 
thus allowing random access to elements of data structures. The selected roister 
can then be modified by program to access data in the table. Index addressing in- 
structfons are of the form OPR X(Rn) where X is the indexed word and is located 
in the memory location following the Instruction word and Rn is the selected gen- 
eral register. 



Index Mode Examples 

Symbolic 



CLR 200(R4) 



Operation: 



Octal Code Instruction Name 



005064 
000200 



Clear 



The address of the operand is determined by ad- 
ding 200 to the contents of R4. The location is 
then cleared. 





3EF0RE 

ADDRESS SPACE 


1020 


005064 


1022 


000200 


1024 






^ 


1200 


177777 


1202 









1000 

♦200 

-1200 





»FTER 

ADDRESS SPACE 


1020 


005064 


1022 


000200 


1024 








1200 


000000 











2. 



COMB 200(R1) 



Operation: 



105161 Complement Byte 
000200 

The contents of a location which is determined by 
adding 200 to the contents of Rl are one's com- 
plemented, (i.e. logically complemented) 
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1020 
1022 



2017S 
20200 



BEFORE 

aODHESS SPACE 


RB3ISTER 




AFTER 

ADDRESS SPACE 


105161 


R1 1 017777 

Q\77i7 
--^ +200 
^~~-020l7r 


1 1020 
1022 


105161 


000200 


000200 






r ^ 






otilooo 


20176 
20200 


1661000 




■■ 



3. ADD 30(R2).20(R5) 066265 

000030 
000020 



Add 



Operation: 



The contents of a location winich is determined by 
adding 30 to the contents of R2 are added to the 
contents of a location which is determined by ad- 
ding 20 to the contents of RS.The result is stored 
at the destination address, i.e. 20(R5) 





BEFORE 

ADDRESS SPACE 


1020 


066265 


1022 


000030 


1024 


000020 






1130 


- 000001 






2020 


000001 



1100 2000 

♦30 *20 

1130 2020 





AFTER 

ADDRESS SRACE 


1020 


066265 


1022 


000030 


1024 


000020 






1130 


000001 






2020 


000002 
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3.4 DEFERRED (INDIRECT) ADDRESSING 

The four basic modes may also be used with deferred addressing. Whereas in the 
register mode the operand is the contents of the selected register, In the register 
deferred mode the contents,of the selected register Is the address of the operand. 

In the three other deferred modes, the contents of the register selects the address 
of the operand rather than the operand itself. These modes are therefore used 
when a table consists of addresses rather than operands. Assembler syntax for 
indicating deferred addressing is "@"(or"( )"when this is not ambiguous). Jhe 
following table summarizes the deferred versions of the basic modes: 



Mode Name 



Assembler 
Syntax 



Function 



Register Deferred 



@Rn or (Rn) 

Register contains the address of 
the operand 



Autoincrement Deferred @(Rn) + 



Autodecrement Deferred @-(Rn) 



Index Deferred 



Register is first used as a 
pointer to a word containing the 
address of the operand, then in- 
cremented (always by 2; even 
for byte instructions). 

Register is decremented (always 
tjy two; even for byte instruc- 
tions) and then used as a 
pointer to a word containing the 
address of the operand 



@X(Rn) ■ Value X (stored in a word follow- 
ing the instruction) and (Rn) are 
added and the sum is us^ as a 
pointer to a word containing the 
address of the operand. Neither 
X nor (Rn) are modified. 



Since each deferred mode is similar to its basic mode counterpart, separate de- 
scriptions of each deferred mode are rwt necessary. However, the following exam- 
ples illustrate the deferred modes. 

Register Deferred Mode Example 

Symbolic Octal Code Instruction Name 



CLR @R5 



Operation: 



005015 



Clear 



The contents of location specified in R5 are 
cleared. 



1677 
1700 



BEFORE 

ftOORESS SPaCE 




REGISTER 




AFTER 

ADDRESS SPACE 




PS| 


001700 


] 1677 
1700 




000100 






000000 
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Autoincremeirt Deferred Mode Example 

Symbolic Octal Code Instruction Name 



INC@(R2) + 



Operation: 



005232 



Increment 



The contents of R2 are used as the address of the 
address of the operand. 

Operand is increased by one. Contents of R2 is In- 
cremented by 2. 





BEFORE 

aODRESS SPACE 




REGISTER 




AFTER 

AODRESS SPACE 




REGISTER 






Ra| 


010300 


1 




Ra| 


010302 1 


1010 


000025 




^ 


1010 
1012 


000026 






1012 










__— • 








03OO 


001010 


10300 


001010 













Autodecrement Deferred Mode Example 

Symbolic Octal Code Complement 

COM@-(RO) 005150 



Operation: 



The contents of RO are decremented by two and 
then used as the address of the address of the op- 
erand. Operand is one's complemented, (i.e. logi- 
cally complemented) 





ADDRESS SmCE 




REGISTER 




10100 


012345 


RC| 


010776 


] lOKB 


10102 








10102 








10TT4 


010100 


10774 


10776 




10776 



AFTER 

ADDRESS SPACE 




Index Deferred ModeExample 

Symbolic Octal Code Instruction Name 



ADD @ 1000(R2),R1 



Operation: 



067201 
001000 



Add 



1000 and contents of R2 are summed to produce 
the address of the address of the source operand 
the contents of which are added to contents of Rl; 
the result is stored, in Rl. 
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BEFORE 

ADDRESS SPACE 


1020 


067201 


1022 


001000 


1024 








1050 


000002 


\ 









1100 


001060 


\ 





1020 
1022 
1024 



1000 
tlOO 
-1100 



AFTER 

ADDRESS SPACE 




REGISTER 




067201 


Rl| 


001236 


1 


001000 




R2[ 


0OO1O0 


J 








000002 












001050 









3.5 USE OF THE PC AS A GENERAL REGISTER 

Although Register 7 is a general purpose roister, it doubles in function as the 
Program Counter for the PDP-11. Whenever the processor uses the program 
counter to acquirie a word from memory, the program counter is automatically in- 
cremented by two to contain the address of the next word of the instruction being 
executed or the address of the next instruction to be executed. (When the pro- 
gram uses the PC to locate byte data, the PC is still incremented by two.) 

The PC responds to all the standard PDPll addressing modes. However, there 
are four of these modes with which the PC can provide advantages for handling 
position independent code (PIC - seeChapter 5) and unstructured data. When re- 
garding the PC these modes are termed immediate, absolute (or immediate de- 
ferred), relative and relative deferred, and are summarized below: 



Mode Name 

2 Immediate 

3 Absolute 

6 Relative 



Assembler 
Syntax 

#n 



Function 
Operand follows instruction 



@#A Absolute Address follow:^ In- 
struction 

A Relative Aiddress (index value) 

follows the instruction. 



Relative Deferred 



@A Index value (stored in the 

word following the instruction) 
is the relative address for the 
address of the operand. 



The reader should remember that the special effect modes are the same as modes 
described in 3.3 and 3.4, but the general register selected is R7, the program 
counter. 

When a standard program is available for different users, it often is helpful to be 
able to load it into different areas of core and run it there. PDP-1 1's can accompl- 
ish the relocation of a program very efficiently through the use of position inde- 
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pendent code (PIC) which is written by using the PC addressing modes. If an in- 
struction and its obfects are moved in such a way that the relative distance 
between them is not altered, the sarhe offset relative to the PC can be used in all 
positions in memory. Thus, PIC usually references locations relative to the current 
location. PIC is discussed in more detail in Chapter 5. 

The PC also greatly facilitates the handling of unstructured data. This is partic- 
ularly true of the immediate and relative modes. 



3.5.1 Immediate Mode 

OPR #n,DD 

Immediate mode is equivalent to using the autoincrement mode with the PC. It 
provides time improvements for accessing constant operands by including the 
constant in the memory location immediately following the instruction word. 

Immediate Mode Example 

Symbolic 



Octal Code Instruction Name 



ADD # lO.RO 



062700 
000010 



Add 



Operation: 



The value 10 Is located in the second word of the 
instruction and is added to the contents of RO. 
Just before this instruction is fetched and exe- 
cuted, the PC points to the first word of the in- 
struction. The processor fetches the first word and 
increments the PC by two. The source operand 
mode is 27 (autoincrement the PC). Thus, the PC 
is used as a pointer to fetch the operand (the sec- 
ond word of the instruction) before being in- 
cremented by two to point to the next instruction. 



1020^ 
1022 
1024 



BEFORE 

ADDRESS SPACE 




REGISTER 




AFTER 

ADDRESS SWCE 


062700 


V '^L 


000020 


] 1020 
1022 
1024 


062700 


O0OO1O 


\PC 




00O010 











3.5.2 Absolute Addressing 



OPR @#A 



This mode is the equivalent of immediate deferred or autoincrement deferred us- 
ing the PC The contents of the location following the instruction are taken as the 
address of the operand. Immediate data is interpreted as an absolute address 
(I.e., an address that remains constant no matter where in memory the as 
sembled instruction is executed). j "= 
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Absolute Mode Examples 

Symbolic 



CLR@#nOO 



Operation: 



Octal Code Instruction Name 

005037 Clear 

001100. 

Clear the contents of location 1100. 





BEFORE 

ADDRESS SPACE 


20 


005037 


22 


001100 


^ 


-^ 


1100 


177777 


1102 







AFTER 

ADDRESS SPACE 


20 


005037 


22 


001100 


Z4 








1100 


000000 


1102 





r 



ADD @# 2000, R3 063703 
002000 



Operation: 



Add contents of location 2000 to R3. 





BEFORE 

ADDRESS SPACE 


20 


063703 


22 


002000 


24 




,/^ 


-"' ' 


2000 


000300 







AFTER 

ADDRESS SPACE 




REGISTER 


063703 


R3L 

^^PC 


001000 1 


002000 












000300 









3.5.3 Relative Addressing 

OPRA or 

OPR X(PC) , where X is the location of A relative to the instruction. 

This mode is assembled as index mode using R7. The base of the address. calcu- 
lation, which is stored in the second or third word of the instruction, is not the ad- 
dress of the operand, but the number which, when added to the (PC), becomes 
the address of the operand. This mode is useful for writing position independent 
code (see Chapter 5) since the location referenced is always fixed relative to the 
PC. When instructions are to be relocated, the operand is moved by the same 
■ amount. 
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Relative Addressing Example 

Symtwiic Octal Code Instruction Name 



INC A 



Operation: 



005267 
000054 



Increment 



To increment location A, contents of memory loca- 
tion immediately following instruction word are ad- 
ded to (PC) to produce address A. Contents of A 
are increased by one. 





BEFORE 

ADDRESS SMCE 


\ 

1024 

^ Tioo 


1020 
1022 
1024 
1026 

1100 


AFTER 

ADDRESS SPACE 


1020 


005267 


0006267 


1022 


000054 


000064 


1024 






1026 












1100 




000001 



3.S.4 Relative Deferred Addressing 

OPR@A , or 
OPR@X(PC), where x is location containing address of A, relative to the in- 
struction. 
This nrwde is similar to the relative mode, except that the second word of the in- 
struction, when added to the PC, contains the address of the address of the oper- 
and, rather than the address of the operand. 

Relative Deferred Mode Example 

Symbolic Octal Code Instruction Name 



CLR@A 



005077 
000020 



Clear 



Operation: 



Add second word of instruction to PC to jsroduce 
address of address of operand. Clear operand. 





BEFORE 

ADDRESS SPACE 


1020 


005077 


1022 


000020 


1024 




/ 


--■ ~- 


1044 


010100 


^X- 


."—-^ 


10100 


100001 





AFTER 

ADDRESS SPACE 


10Z0 


005077 


1022 


000020 


1024 








1044 


010100 






10100 


000000 
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3.6 USE OF STACK POINTER AS GENERAL REGISTER 

The processor stack pointer (SP, Register 6) is in most cases the general 
register used for the stack operations related to program nesting. Auto- 
decrement with Register 6 "pushes" data on to the stack and autoincre- 
ment with Register 6 "pops" data off the stack. Index mode with SP 
permits random access of items on the stack. Since the SP is used by 
the processor for interrupt handling, it has a special attribute: autoin- 
crements and autodecrements are always done in steps of two. Byte 
operations using the SP in this way leave odd addresses unmodified. 



3.7 SUMMARY OF ADDRESSING MODES 

3.7.1 General Register Addressing 

R is a general register, to 7 
(R) is the contents of that register 



ModeO 



Register 



DPR R 



R contains operand 



I INSTRUCTION | 



Model 



Register deferred OPR (R) R contains address 



] — ■€ 



>— C 



Mode 2 Auto-increment 

R contains address, then increment (R) 



OPR (R)+ 



— ^: 



^ *Z FOR WORD, 
• IFOR BYTE 



316 



Mode 3 Auto-increment OPR @(R)+ R contains address of address, 
deferred then increment (R) by 2 



J H OPERAND I 



^ 



Mode 4 Auto-decrement 

Decrement (R), then R contains address 



OPR -(R) 



INSTRUCTION 



1 — H *°f ss \- — • j-.FTRg?g'-H — L^y^" I 



Mode 5 Auto^ecrement 
deferred 



») ADDRESS I- 

— r^ 



OPR @-(R) 



Decrement (R) by 2, 
then R contains 
address of address 



1 -' I H ADORESS [ — £ 



Mode 6 Index OPR X(R) 

PC [ instruction"! -| APDRESS" 



(R) + X is address 



^>G^^ 



Mode 7 Index deferred OPR @X(R) (R) + X is address of address 

, , R . ■ ■ 

PC I instruction I ■ ) ADDRESS U -^ 

pc*2[ — ;; — I pXPHZf^ggi J- H °^<^'' I 
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3.7.2 Program Counter Addressing 
Register = 7 

Mode 2 Immediate OPR #n Operand n foJIows instruction 



PC I INSTRUCTION | 
PC*z] n I 



Mode 3 Absolute OPR @ #A Address A follows Instruction 



PC I INSTRUCTION 
PC+2 



I A I • ] OPERAND I 



Modes 



Relative 



PC I INSTRUCTION 



nuzj- 



PC+4 I NEXT INSTH 



OPR A 



PC + 4 + X is address 
updated PC 



\J^=^ 



Mode 7 Relative deferred OPR @A 



PC I INSTRUCTION | 



PC+2 r 



PC+4 I NEXT WSTR 



PC + 4 + X is address of address 
updated PC 




y< 
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CHAPTER 4 
INSTRUCTION SET 



4.1 INTRODUCTION 

The specification for each instruction includes the mnemonic, octal code, 
binary code, a diagram showing the format of the instruction, a symbolic 
notation describing its execution and the effect on the condition codes, 
a description, special comments, and examples. 

MNEMONIC: This Is indicated at the top corner of each page. When the 
word instruction has a byte equivalent, the byte mnemonic is also shown. 

INSTRUCTION FORMAT: A diagram accompanying each instruction 
shows the octal op code, the binary op code, and bit assignments. (Note 
that in byte instructions the most significant bit (bit 15) is always a 1.) 

SYMBOLS: 

( ) = contents of 

SS or src = source address 

DD or dst = destination address 

loc = location 

«- = becomes 

f =z "is popped from stack" 

I = "is pushed onto stack" 

A =: boolean AND 

V = boolean OR 

^^= exclusive OR 

~ = boolean not 

Reg or R = register 

B = Byte 

rO for word 

[l for byte 
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4.2 INSTRUCTION FORMATS 

The major instruction formats are: 

Single Operand Group 



opcode 



dst 



I I 1 



15 



6 5 



Double Operand Group 



OP Code 
J i I. 



Src 



dst 



J L. 



J L 



15 



12 11 



6 5 



Register-Source or Destination 



opcode 

J I t I I L. 



'reg 

J L. 



Src/dst 
_J L 



15 



9 8 6 5 



Branch 



J I L. 



Base Code 



16 



8 7 



offset 
J I L 
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Byte Instructions 

The PDP-11 processor includes a full complement of instructions that 
manipulate byte operands. Since all PDP-11 addressing is byte-oriented, 
byte manipulation addressing is straightforward. Byte instructions with 
autoincrement or autodecrement direct addressing cause the specified 
register to be modified by one to point to the next byte of data. Byte 
operations in register mode access the low-order byte of the specified 
register. These provisions enable the PDP-11 to perform as either a word 
or byte processor. The numbering scheme for word and byte addresses 
in core memory is: 



HIGH BYTE 
ADDRESS 



002001 
002003 







BYTE 1 


BYTE 


BYTE 3 


BYTE 2 























VIORDORBYTE 
ADDRESS 



002000 
0O2002 



The most significant bit (Bit 15) of the instruction word is set to indicate 
a byte instruction. 

Example: 



Symbolic 

CLR 
CLRB 



Octal 

0050DD 
1050DD 



Clear Word 
Clear Byte 
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4.3 LIST OF INSTRUCTIONS 

The PDP-11 instruction set is shown in the following sequence. 

^ — ^A triangle indicates instructions not implemented in the PDP-11/05 
and 11/10. 

SINGLE OPERAND 



Mnemonic 



Instruction 



Op Code Page 



General 

CLR(B) clear destination "OSODD 4-6 

COM(B) complement dst ■051DD 4-7 

INC(B) increment dst "OSaDD 4-8 

DEC(B) decrement dst "OSSDD 4-9 

NEG(B) negate dst ■054DD 4-10 

TST(B) testdst "OSyDD 4-11 

Shift & Rotate 

ASR(B) arithmetic shift right ■062DD 4-13 

ASL(B) arithmetic shift left "OeaDD 4-14 

ROR(B) rotate right ■060DD 4-15 

ROL(B) rotate left "CeiDD 4-16 

SWAB swap bytes 0003DD 4-17 

Multiple Precision 

ADC(B) add carry ■055DD 4-19 

SBC(B) subtract carry aOSeDD 4-20 

A SXT sign extend 0067DD 4-21 



DOUBLE OPERAND 



General 

MOV(B) 
CMP(B) 
ADD 
SUB 

Logical 

BIT(B) 
BIC(B) 
BIS(B} 

A XOR 



move source to destination alSSDD 

compare src to dst a2SSDD 

add src to dst 06SSDD 

subtract src from dst 16SSDD 

bit test aSSSDD 

bit clear MSSDD 

bit set "BSSDD 

exclusive OR 074RDD 



4-23 
4-24 
4-25 
4-26 



4-28 

4-29 
4-30 

4-31 
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PROGRAM CONTROL 

Mnemonic Instruction Op Code 

or 

Base Code Page 

Branch 

BR branch (unconditional) 000400 4-33 

BNE branch if not equal (to zero) 001000 4-34 

BEQ branch if equal (to zero) 001400 4-35 

BPL branch if plus 100000 4-36 

BMI branch if minus 100400 4-37 

BVC branch if overflow is clear 102000 4-38 

BVS branch if overflow is set 102400 4-39 

BOG branch if carry is clear 103000 4-40 

BOS branch if carry is set 103400 4-41 

Signed Conditional Branch 

BGE branch if greater than or equal 

(to zero) 002000 4-43 

BLT branch if less than (zero) 002400 4-44 

BGT branch if greater than (zero) 003000 4-45 

BLE branch if less than or equal (to zero).... 003400 4-46 

Unsigned Conditional Branch 

BHI branch if higher 101000 4-48 

BLOS branch if lower or same 101400 4-49 

BHIS branch if higher or same 103000 4-50 

BLO branch if lower 103400 4-51 

Jump & Subroutine 

JMP jump OOOIDD 4-52 

JSR jump to subroutine 004RDD 4-54 

RTS return from subroutine 00020R 4-56 

A MARK rnark 006400 4-57 

▲ SOB subtract one and branch (if jt O) 077R00 4-59 

Trap & Interrupt 

EMT emulator trap 104000—104377 4-61 

TRAP trap 104400—104777 4-62 

BPT breakpomt trap 000003 4-63 

lOT mput/output trap 000004 4-64 

RTI return from interrupt 000002 4 65 

A RTT return from interrupt ;,;;; 000006 4-66 

MISCELUNEOUS 

HALT halt ._ 000000 4-70 

WAIT wait for interrupt 000001 4 71 

RESET reset external bus '^^ ' ' 000005 4^72 

Condition Code Operation 

CLC, CLV, CLZ, CLN, COO clear 000240 4-73 

SEC, sEv, sEz, SEN, sec set? :;;;:::;:::::: 000260 4-73 
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4.4 SrNGLE OPERAND INSTRUCTIONS 



CLR 
CLRB 



clear destination 



■050DD 



o7t o i i ' o" 
I I ^ I I I I . . 



d d d d d d 



Operation: 



(dstKO 



Condition Codes: 


N: cleared 
Z: set 
V: cleared 
C: cleared 




Description: 


Word: Contents of specified destination are replac 




roes. 






Byte: Same 




Example: 




CLR Rl 




Before 


After 




(Rl) = 177777 


(Rl) = 000000 




NZVC 


NZVC 




1 1 1 1 


0100 
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complement dst 



0/10 

I ■ — I— 



"i i ' 1 
__^ i—i ' ^ 



d d d d d d 
__^ i 1— i- 



COM 
COMB 

■051DD 

D 



15 



Operation: 
Condition Codes: 



Description: 



Example: 



(dst)*~(dst) 

N: set if most significant bit of result is set; cleared othervyise 
Z: set if result is 0; cleared otherwise 
V: cleared 
0: set 

Replaces the contents of the destination address by their log- 
ic^l complement (each bit equal to is set and each bit equal 
to 1 is cleared) 
Byte: Same 



Before 
(R0) = 013333 

NZVC 
0110 



COM RO 



After 
(RO) = 164444 

NZVC 
1001 
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INC 
INCB 



increment dst 



■052DD 



0/1 1 

I ■ I I 



1 ' t 
_J , L_ 



d d d d d 

_J 1 I I L_ 



15 



Operation: (dst)«(dst) + 1 

Condition Codes: N: set if resuK is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) held 077777; cleared otherwise 
C: not affected 



Description: 


Word: Add one to contents of destination 
Byte: Same 


Example: 




INCR2 




Before 
(R2)= 000333 


After 
(R2) =5=000334 




NZVC 
00 00 


NZVC 
0000 
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DEC 
DECB 



decrement dst. 



0/10 10 1 

I ■ ■ I t — ^ 



15 



■053DD 



d d d d d d 
_i U J_^^ ^ 



Op«ration: 
Condition Codes: 



Description: 
Example: 



(dst)«(dst)-l 

N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) was 100000; cleared otherwise 
C: not affected 

Word: Subtract 1 from the contents of the destination 
Byte: Same 



DECR5 



Before 
(R5)- 000001 

NZVC 
1000 



After 
(R5) = 000000 

NZVC 
0100 



4-9 



NEC 
NEGB 








negate dst 


■OE 


)4DD 




0/1 

1 < 


1 1 1 ' 

, 1 , , 1 , , 


d d d d d 
, , 1 . 


d 




15 


6 5 





Operation: 


(dst)« -(dst) 




Cond 


ition Codes: 


N: set if the result is <0; cleared otherwise 





Z: set if result is 0; cleared otherwise 

V: set if the result is 100000; cleared otherwise 

C: cleared if the result is 0;. set otherwise 



Description: 



Example: 



Word: Replacesthecontentsof the destination address by its 
two's complement. Note that 100000 is replaced by itself (in 
two's complement notation the most negative number has 
no positive counterpart). 
Byte: Same 



NEG RO 



Before 
(R0)» 000010 

NZVC 
0000 



After 
(RO) = 177770 

NZVC 
1001 



410 



TST 
TSTB 



test dst 



■057DD 



0/10 1 1 It 1 d d t ' d' d d 
I t t I I I I I I I I I I 1 I 



15 



6 5 



Operation: 



(dst)<(dst) 



Condition Codes: N: set if tlie result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: cleared 
C; cleared 



Description: 



Example: 



Word: Sets the condition codes N and Z according to the con- 
tents of the destination address 
Byte: Same 



Before 
(Rl) = 012340 

NZVC 
001 1 



TSTRl 



After 
(Rl) = 012340 

NZVC 
0000 
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Shifts 

Scaling data by factors of two is accomplished by the shift instructions: 

ASR - Arithmetic shift right 

ASL • Arithmetic shift left 

The sign bit (bit 15) of the operand is replicated in shifts to the right. The low 
order bit is filled with in shifts to the left. Bits shifted out of the C bit, as shown 
in the following examples, are lost. 

Rotates 

The rotate instructions operate on the destination word and the C bit as though 
they formed a 17-bit "circular buffer'. These instructions facilitate sequential bit 
testing and detailed bit manipulation. 
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MB 
ASRB 



arithmetic sliift right 



■062DD 



0/10 1 1 

I ■ I I — I — 



1 

I I ^ 



d d d d d d 

I I I I ' 



15 



Oporation: (dst).4(dst) shifted one place to the right 

Condition Codes: N: set if the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if the result ~0; cleared otherwise 
V: loaded from the Exclusive OR of the N-bIt and C-bit (as set 
by the completion of the shift operation) 
C: loaded from low-order bit of the destination 



Description: Word: Shifts all bits of the destination right one place. Bit 15 

is replicated. The C-bit is loaded from bit of the destination. 
ASR performs signed division of the destination by two. 
Word: 



[5 



* 



Byte: 



000 ADDRESS 



dr 



HE- 



EVEN ADDRESS 



]-E] 
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ASL 
ASLB 



arithmetic jshift left 



I063DD 



0/1 

L_ 



1 

—1 L_ 



1 



1 



d d 

J 



d d d d 

I \ L_ 



15 6 5 

Operation: (dst)^dst) shifted one place to the left 

CondKion Codes: N: set if high-order bit of the result is set (result < 0); cleared 
otherwise 

Z: set if the result = 0; cleared otherwise 
V: loaded with the exclusive OR of the N-bit and C-bit (as set 
by the completion of the shift operation) 
C: loaded with the high-order bit of the destination 

Description: Word: Shifts all bits of the destination left one place. Bit is 

loaded with an 0. The C-bit of the status word is loaded from 
the most significant bit of the destination. ASL performs a 
signed multiplication of the destination by 2 with overflow in- 
dication. 
Word: 



EH 



J L^_J I I L_L 

Byte: 



15 ODD ADDRESS 



>°EH 



-J 1 I L. 



-] 1 1 I I 



7 EVEN ADDRESS 



4-14 



ROR 
RORB 



rotate right 



■060DD 



0/1 1 



OiO O d d did d d 
I ■ I I I 1 1 1 1 



Condition Codes: N: set if the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if all bits of result ^O; cleared otherwise 
V: loaded with the Exclusive OR of the Nbit and C-bit (as set 
by the completion of ttw rotate operation) 
C: loaded with the low-order bit of the destination 

Rotates all bits of the destination right one place. Bit is 
loaded into the C-bit and the previous contents of the C-bit 
are loaded into bit 15 of the destination. 
Byte: Same 



Description: 



Example: 



Word: 



r ^ 



I 1 I 



Byte: 



I I I I 



1 r-, r 

I — c « i 
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ROL 
ROLB 



rotate left 



■061 DD 



0/1 

_l . , L 



1 

I I 



d d d d 
I ■ ■ 



15 



Condition Codes: N: set if the high-order bit of the result word is set 
(result < 0): cleared otherwise 

Z: set if all bits of the result vrard » 6; cleared otherwise 
V: loaded with the Exclusive OR of the Nbit and Obit (as set 
t>y the completion of the rotate operation) 
C: loaded with the high-order bit of the destination 

Word': Rotate all bits of the destination left one place. Bit 15 
is loaded into the C-bit of the status word and the previous 
contents of the C-bit are loaded.-into Bit of the destination. 
Byte: Same 



Description: 



Example 



Word: 

E]-[ 



j° 



Bytes: 



ODD 
_1_ 



'B- 



EVEN 


7 















C 















416 



SWAB 



swap bytes 



0,0 0,0 0.0 

1 I I I 1 — -1 — I — 



6 5 



0003 DD 



d d did d d 
I I I I 1— — 



Operation: 



Byte 1/Byte -«Byte 0/Byte 1 



CondHion Codes: N: set If high-order bit of low-order byte (bit 7) of result is set; 
cleared otherwise 
Z: set if low-order byte of result =0; cleared, otherwise 
V: cleared 
C: cleared 



Description: 
Example: 



Exchanges high-order byte and low-order byte of the destina- 
tion word (destination must be a word address). 



SWAB Rl 



Before 
(Rl) =077777 

NZVC 
11 11 



After 
(Rl)= 177577 

NZVC 
0000 
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MuKiple Precision 

It is sometimes necessary to do arithmetic on operands considered as multiple 
words or bytes. The PDP-11 makes special provision for such operations with the 
instructions ADC (Add Carry) and SBC (Subtract Carry) and their byte equiva- 
lents. 

For example two 16-bit words may be combined into a 32-bit double precision 
word and added or subtracted as shown below: 



32 BIT WORD 



, OPERAND 




A< 






1 


31 




16 












OPERAND 


61 






31 




16 




RESULT 







Example: 



The addition of -1 and -1 could be performed as follows: 

-1 = 37777777777 

(Rl) = 177777 (R2) = 177777 (R3) = 177777 (R4) = 177777 

ADD R1,R2 
ADC R3 
ADD R4,R3 

1. After (Rl) and (R2) are added, 1 is loaded into the bit 

2. ADC instruction adds C bit to (R3): (R3) = 

3. (R3) and (R4) are added 

4. Result is 37777777776 or -2 
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ADC 
ADCB 




add carry 




■055DD 




0/1 

1 , , 


10 1 1 ' 1 

1 , , 1 , , 


d d d 
1 1 


d d d 
1 , , 






15 


6 5 







Operation: 


(dst)*(dst) + (C) 




Con 


dition Codes: 


N: set if result <0; cleared otherwise 







Z; set if result =0; cleared otherwise 

V: set if (dst) was077777 and (C) was 1; cleared otherwise 

C: set if (dst) was 177777 and (C) was 1; cleared otherwise 

Description: Adds the contents of the Obit into the destination. This per- 

mits the carry from the addition of the low-order words to be 
carried into the high-order result. 
Byte: Same 



Example: 



Double precision addition may be done with the following in- 
struction sequence; 

ADD AO.BO ; add low-order parts 

ADC 81 ; add carry into high-order 

ADD Al.Bl ; add high order parts 
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SBC 
SBCB 



subtract carry 



■056DD 



0/10 

I . . 



1 1 

I I 



1 ■ 1 
I 



d d d () 

__i 1 L_ 



d d 

I 



Operation: (dst)«(dst)-(C) 

Condition Codes: N; set if result <0; cleared otherwise 
Z: set if result 0; cleared otherwise 
V: set if (dst)was 100000; cleared otherwise 
C: cleared if(dst)wasO and Cwasl; set otherwise 

Description: Word: Subtracts the contents of the Obit from the destina- 

tion. This permits the carry from the subtraction of two low- 
order words to be subtracted from the high order part of the 
.result. 
Byte: Same 

Example: Double precision subtraction is done by: 



SUB AO.BO 
SBC Bl 

SUB Al.Bl 
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sign extend 



(not in 11/05 & 11/10) 



SXT 

0057DD 



o t 1 j 1 1 1 
I . L_J , ^ \ . L_ 



d d d d d d 

I I I 1 _i 



Operation: 



Condition Codes: 



Description: 



Example: 



(dst) -^ if N bit is clear 
(dst)-*--l N bitisset 

N: unaffected 
Z: set if N bit clear 
V: cleared 
C: unaffected 

If the condition code bit N is set then a -1 is placed in the 
destination operand: if N bit is clear, then a is placed in the 
destination operand. This instruction is particularly useful in 
multiple precision arithmetic because it permits the sign to 
be extended through multiple words. 



Before 
( A) = 012345 

NZVC 
1000 



SXT A 



(A)^ 



After 
■■ 177777 

NZVC 
1000 
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4.5 DOUBLE OPERAND INSTRUCTIONS 

Double operand instructions provide an instruction (and time) saying facility 
since they eliminate the need for "load"and "save" sequences such as those 
used in accumulator -oriented machines. 
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MOV 
MOVB 



move source to destination 



ilSSDD 



0/10 1 
J I l_ 



s s s s s s 

J I I J 



d d d d d d 
J I I 1__ 



15 



12 11 



6 5 



Operation: (dst)^src) 

Condition Codes: N: set if (src) <0; cleared otiierwise 
Z: set if (src) = 0: cleared otherwise 
V: cleared 
C: riot affected 



Description: 



Example: 



Word: Moves the source operand to the destination location. 
The previous contents of the destination are lost. The con- 
tents of the source address are not affected. 
Byte: Same as MOV. The MOVB to a register (unique among 
byte instructions) extends the most significant bit of the low 
order byte (sign extension). Otherwise MOVB operates on 
bytes exactly as MOV operates on words. 

MOV XXX.Rl ; loads Register 1 with the con- 

tents of memory location: XXX represents a programmer-de- 
fined mnemonic used to represent a memory location 

MOV #20,R0 : loads the number 20 into 

Register 0; "#"indicates that the" value 20 is the operand 

MOV @#20,-(R6) : pushes the operand con- 

tained in location 20 onto the stack 

MOV (R6) + ,@ # 177566 : pops the operand off a stack 
and moves it into memory location 177566 (terminal print 
buffer) 



MOV R1,R3 
register transfer 



performs an inter 



MOVB @# 177562, @# 177566 ; moves a character 
from terminal keyboard buffer to terminal buffer 
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CMP 
CMPB 



compare src to dst 



■2SSDD 



d d d d d 
__l I I 1 



Operation: (src)-(dst) (in detail, (src) + ~ (dst) + 1 1 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: set if there was arithmetic overflow: that is, operands were 
of opposite signs and the sign of the destination was the 
same as the sign of the result: cleared otherwise 
C: cleared if there was a carry from the most significant bit of 
the result: set otherwise 



Description: Compares the source and destination operands and sets the 

condition codes, which may then be used for arithmetic and 
logical conditional branches. Both operands are unaffected. 
The only action is to set the condition codes. The compare is 
customarily followed by a conditional branch instruction. 
Note that unlike the subtract instruction the order of oper- 
ation is (src)-(dst), not (dst)-(src). 
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ADD 



add src to dst 



06SSDD 



d d 

' 



Operation: 
Condition Codes: 



Description: 



Examples: 



(dstMsrc) + (dst) 

N: set if result <0: cleared otherwise 
Z: set If result = 0: cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation: that is both operands were of the same sign and the 
result was of the opposite sign; cleared otherwise 
C: set if there was a carry from the most significant bit of the 
result: cleared otherwise 

Adds the source operand to the destination operand and 
stores the result at the destination address. The original con- 
tents of the destination are lost. The contents of the source 
are not affected. Two's complement addition is performed. 



Add to register: 

Add to memory: 

Add register to register; 

Add memory to memory: 



ADD 20, RO 
ADD Rl.XXX 
ADD R1,R2 
ADD® # 17750,XXX 



XXX is a programmer-defined mnemonic for a memory loca- 
tion. 
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SUB 



subtract src from dst 



16SSDD 





t 110 


1 — • 1 ' 

S S S S S 5 
1 1 . 1 


d d d d d d 
1 _j 1 1 1 1 




15 




12 11 6 5 U 


Operation: 




(dst)<(dst)-(src) [in detail(dst)*(dst) + ~(src) + 1] 


Cone 


lition 


Codes: 


N: 


set if result <0; cleared otherwise 



Z: set if result =0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation, that is if operands were of opposite signs and the sign 
of the source was the same as the sign of the result: cleared 
otherwise 

C: cleared if there was a carry from the most significant bit of 
the result; set otherwise 

Description: Subtracts the source operand from the destination operand 

and leaves the result at the destination address. The orignial 
contents of the destination are lost. The contents of the 
source are not affected. In double-precision arithmetic the C- 
bit, when set, indicates a "borrow". 



Example: 



SUB R1,R2 



Before 
(Rl)=011111 
(R2) =012345 



After 
(Rl)=011111 
(R2) =001234 



NZVC 
1 1 1 1 



NZVC 
0000 
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Logical 

These instructions have the same format as the double operand arithmetic group. 

They permit operations on data at the bit level. 
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BIT 
BiTB 



bit test 

o7i i T 
I 



■3SSDD 



d d d d 
1 I I 



12 11 



Opeisation: 
Condition Codes: 



Description: 



Example: 



(src) A (dst) 

N: set if high-order bit of result set: cleared otherwise 

Z: set if result =0: cleared otherwise 

V: cleared 

C: not affected 

Performs logical "and"comparison of the source and desti- 
nation operands and modifies condition codes accordingly. 
Neither the source nor destination operands are affected. 
The BIT instruction may be used to test whether any of the 
corresponding bits that are set in the destination are also set 
in the source or whether all corresponding bits set in the des- 
tination are clear in the source. 



BIT #30.R3 



test bits 3 and 4 of R3 to see 
if both are off 



(30)^=0 000 000 000 Oil 000 
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BIC 
BtCB 



bit clear 



•4SSDD 



0/1 1 



15 



d d d d d d 

I I I I I 



12 t1 



Operation: (dst)*--(src)A(dst) 

Condition Codes: N: set it high order bit of result set; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: cleared 
C: not affected 

Description: Clears each bit in the destination that corresponds to a set 

bit in the source. The original contents of the destination are 
lost. The contents of the source are..unaffected. 



Example: 





BIC R3,R4 


Before 
(R3) = 001234 


After 
(R3) = 001234 


(R4) =001111 


(R4) = 000101 


NZVC 
11 1 1 


NZVC 
0001 



Before: 



(R3)=0 000 001 010 Oil 100 
(R4)=0 000 001 001 001 001 



After: 



(R4)=0 000 000 001 000 001 
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BIS 
BiSB 



bit set 



I5SSDD 



0/11 1 

_J I I 



d d d d d d 
I I I I I 



15 



12 11 



Operation: (dst)<(src) v (dst) 

Condition Codes: N: set if high-order bit of result set, cleared otherwise 
Z: set if result =0: cleared otherwise 
V: cleared 
C: not affected 

Description: Performs "Inclusive OR"operation between the source and 

destination operands and iSaves the result at the destination 
address; that is, corresponding bits set in the source are set 
in the destination. The contents of the destination are lost. 



Example: 



Before 
(RO) = 001234 
(Rl) = 00nil 

NZVC 
0000 



BIS RO.Rl 



After 
(RO) =001234 
(Rl) = 001335 

NZVC 
0000 



Before: 



(R0)=0 000 001 010 Oil 100 
(R1)=0 000 001 001 001 001 



After: 



(R1)=:0 000 001 Oil Oil 101 
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XOR 





exclusive OR 






074RDD 




0,1 1 ( . 1 

1 . t 1 , , 


1 

r r r 
1 1 
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d d 




15 9 8 6 5 





Operation: (dst)*Rv(dst) 




Condition Codes: N: set If the result <0; cleared otherwise 





Z: set if result =0; cleared otherwise 
V: cleared 
C. unaffected 

Description: The exclusive OR of the register and destination operand is 

stored in the destination address. Contents of register are 
unaffected. Assembler format is: XOR R,D 



Example: 



XOR R0,R2 



Before 
(R0) = 001234 
(R2) = 001111 



After 
(RO) =001234 
(R2)= 000325 



Before: 



(RO)r=0 000 001 010 Oil 100 
(R2)=0 000 001 001 001 001 



After: 



(R2)=0 000 000 Oil 010 101 
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4.6 PROGRAM CONTROL INSTRUCTIONS 
Branches 

The instruction causes a branch to a location defined by the sum of the offset 
(multiplied by 2) and the current contents of the Program Counter if: 

a) the branch instruction is unconditional 

b) it is conditional and the conditions are met after testing the condition 
codes (status word). 

The offset is the number of words from the current contents of the PC. Note that 
the current contents of the PC point to the word following the branch instruction. 

Although the PC expresses a byte address, the offset is expressed in words. The 
offset is automatically multiplied by two to express bytes before it is added to the 
PC. Bit 7 is the sign of the offset. If it is set, the offset is negative and the branch 
is done in the backward direction. Similarly if it is not set, the offset is positive 
and the branch is done in the forward direction. 

The 8-bit offset allows branching in the backward direction by 200, words (400, 
bytes) from the current PC, and in the forward direction by 177, words (376, 
bytes) from the current PC. 

The PDP-1 1 assembler handles address arithmetic for the user and computes and 
assembles the proper offset field for branch instructions in the form: 

Bxx loc 

Where "Bxx" is the branch instruction and "loc" is the address to which the 
branch is to be made. The assembler gives an error indication in the instruction if 
the permissable branch range is exceeded. Branch instructions have no effect on 
condition codes. 
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BR 



branch (unconditional) 



000400 Plus offset 



1 

_J I . I , 1 l_ 



OFFSET 
J I L_ 



8 7 



Operation: PC * PC + (2 x offset) 

Description: Provides a way of transferring program control within a 

range of -128 to + 127 words with a one word instruction. 



New PC address = updated PC + (2 X offset) 

Updated PC = address of branch instruction + 2 

Example: With the Branch instruction at location 500, the following off- 
sets apply. 



New PC Address 


Offset Code 


Offset (decimal) 


474 


375 


—3 


476 


376 


-2 


500 


377 


-1 


502 


000 





504 


001 


+1 


506 


002 


+2 
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BNE 



branch if not equal (to zero) 



001000 Plus offset 



1,0 

I ■ I I I — I — I — 



. OFFSET 
J 1 1_ 



_l L. 



Operation: PC * PC + (2 x offset) if Z = 

Condition Codes: Unaffected 



Description: 



Example: 



Tests the state of the Z-bit and causes a branch it the Z-bit is 
clear. BNE is the cornplementary operation to BEQ. It is used 
to test inequality following a CMP, to test that some bits set 
in the destination were also in the source, following a BIT. 
and generally, to test that the result of the previous oper- 
ation was not zero. 



CMP A.B 
BNE C 


: compare A and B 

; branch if they are not equal 


will branch to C if A ?= B 




and the sequence 

ADD A,B 
BNE C 


: add A to B 

: Branch if the result is not 
equal to 



branch to C if A + B =(t 
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BEQ 



branch if equal (to zero) 



001400 Plus offset 




I I I L. 



15 



OFFSET 



Operation: PC < PC + (2 x offset) if Z = 1 

Condition Codes: Unaffected 



Description: 



Example: 



Tests the state of the Z-bit and causes a branch if Z is set. As 
an example, it is used to test equality following a CMP oper- 
ation, to test that no bits set in the destination were also set 
In the source following a BIT operation, and generally, to test 
that the result of the previous operation was zero. 



CMP A,B 
BEQ C 

will branch to C if A = B 
and the sequence 



ADD 
BEQ 



A.B 
C 



; compare A and B 

: branch if they are equal 

(A - B = 0) 



; add A to B 

; branch if the result =0 



will branch to C if A + B = 0. 
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BPL 



branch if plus 



100000 Plus offset 



1 0,0 

I ' ■ I ^ I I 



, OFFSET . 

I I I I 1 L. 



8 7 



Operation: PC * PC + (2 xoffset) if N=0 

Description: Tests the state of the N-bit and causes a branch if N is 

clear, (positive result). 



4-36 



BMI 



branch if minus 



1 

I I I — J ' ' •- 



100400 Plus offset 



OFFSET 



J u 



_J 



Operation: 



PC *PC + (2 X offset) if N = l 



Condition Codes: Unaffected 



Description: 



Tests the state of the N-bit and causes a branch if N is 
set It is used to test the sign (most significant bit) of 
the result of the previous operation), branching if neg- 
ative. 
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BVC 



branch if overflow is clear 



102000 Plus offset 



10 0,0 1 1 



, OFFSET , 



8 7 



Operation: PC * PC + (2 x offset) if V = 

Description: Tests the state of the V bit and causes a branch if the V bit is 

clear. BVC is complementary operation to BVS. 
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BVS 



branch if overflow is set 



102400 Plus offset 



10 1 
1 L. I I I I 



OFFSET 



Operation: PC * PC + (2 x offset) if V = 1 

Description: Tests the state of V bit (overflow) and causes a branch if the 

V bit is set. BVS is used to detect arithmetic overflow in the 
previous operation. 
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BCC 

branch if carry is clear 103000 Plus offset 



',0 0,0 110 . OFFSET 

—J 1 J 1 1 I I I I I I . 



8 7 



Operation: PC < PC + (2 x offset) if C =0 

Description: Tests the state of the C-bit and causes a branch if C is clear. 

BCC is the complementary operation to BCS 
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BCS 



branch if carry is set 



103400 Plus offset 



IaI. 



111 

I I I 



OFFSET 



15 



Operation: PC < PC + (2 x offset) if C = 1 

Description: Tests the state of the Cbit and causes a branch if C is set. It 

is used to test for a carry in the result of a previous oper- 
ation. 
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Signed Conditional Branches 

Particular combinations of the condition code bits are tested with the signed con- 
ditional branches. These instructions are used to test the results of instructions in 
which the operands were considered as signed (two's complement) values. 

Note that the sense of signed comparisons differs from that of unsigned com- 
parisons in that in signed 16-bit, two's complement arithmetic the sequence of 
values is as follows: 



largest 
positive 


077777 
077776 




000001 
000000 
177777 
177776 


negative 




smallest 


100001 
100000 



whereas in unsigned 16-bit arithmetic the sequence is considered to be 
highest 177777 



lowest 



000002 
000001 
000000 
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BGE 



branch if greater than or equal 
(to zero) 



002000 Plus offset 



0,0 1 

I I 1 



OFFSET 



Operation: PC ^ PC + (2 x offset) If N v V = 

Description: Causes a branch if N and V are either both clear or both set. 

BGE is the complementary operation to BLT. Thus BGE will 
always cause a branch when it follows an operation that 
caused addition of two positive numbers. BGE will also cause 
a branch on a zero result. 
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BLT 



branch if less ttian (zero) 



002400 Plus offset 



0,0 1 t 



OFFSET 

_• . 1 , 



Operation: PC * PC + (2 x offset) if N v V = 1 

Description: Causes a tiranch if the "Exclusive Or'of the N and V bits are 

1. Thus BLT will always branch fdbwing an operation that 
added two negative numbers, even if overflow occurred. 
In particular, BLT will always cause a branch if it follows a 
CMP instruction operating on a n^ative source and a posi- 
tive destination (even if overflow occurred). Further, BLT will 
never cause a branch when it follows a CMP instruction oper- 
ating on a positive source and negative destination. BLT will 
not cause a branch if the result of the previous operation was 
zero (without overflow). 
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BGT 

branch if greater than (zero) 003000 Plus offset 



0,0 0,0 1 1,0 , OFFSET , 
1 1 L I I I I I I I 1 1 1 1 1 1 



8 ? 



Operation: PC -* PC .+ (2 x offset) if Z v(N v V) = 

Descri{)tion: Operation of BGT is similar to 6GE, except BGT will not cause 

a branch on a zero result. 
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BLE 



branch if less than or equal (to zero) 



003400 Plus offset 



0,0 0,0 1 ' 1 ' 



OFFSET 

J I I L 



15 



8 7 



Operation: PC ^ PC + (2 x offset) if Z v(N v V) = 1 

Description: Operation is similar to BIT but in addition will cause a 

branch if the result of the previous operation was zero. 
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Unsigned Conditional Branches 

The Unsigned Conditional Branches provide a means for testing the result of 
comparison operations in which the operands are considered as unsigned values. 
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BHI 



branch if higher 



101000 Plus offset 



1,0 0,0 

— I — I I I 



15 



1,0 
I I 



OFFSET 



Operation: PC<PC + (2 x offset) if C-0 and 2 = 

Description: Causes a branch If the previous operation caused neither a 

carry nor a zero result. This will happen In comparison (CMP) 
operations as long as the source has a higher unsigned value 
than the destination. 



4-48 



BLOS 



branch if lower or same 



101400 Plus offset 



0,0 

I I I I 



15 



I OFFSET I 



Operation: PC < PC + (2 x offset) if C v Z = 1 

Description: Causes a branch if the previous operation caused either a 

carry or a zero result. BLOS is the complementary operation 
to BHI. The branch will occur in comparison operations as 
long as the source is equal to, or has a lower unsigned value 
than the destination. 
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BHIS 



branch if higher or same 103000 Plus offset 



1,0 00 1 1,0 
I I I I I I I 



OFFSET 

I 1 L 



Operation: PC -* PC + (2 x offset) If C = 

Description: BHIS is the same Instruction as BCC. This mnemonic is in- 

cluded only for convenience. 
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BLO 



branch if lower 



103400 Plus offset 



1 11 1 

_J , , I I . L_ 



OFFSET 
I I I I 



Operation: 
Description: 



PC-« PC + (2 X offset) if C= 1 

BLO is same instruction as BCS. This mnemonic is included 
only for convenience. 
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JMP 



jump 



0001 DD 



0.0 00 

I I I I 



15 

Operation: 
Condition Cod«: 
Description: 



P&«(dst) 

not affected 

JMP provides more flexible program branching than provided 
with the branch instructions. Control may be transferred to 
any location in memory (no range limitation) and can be ac- 
complished with the full flexibility of the addressing modes, 
with the exception of register mode O. Execution of a jump 
with mode will cause an "Illegal instruction"conditlon. 
(Program control cannot be transferred to a register.) Regis- 
ter deferred mode Is legal and will cause pr(^ram control to 
be transferred to the address held" in the specified register. 
Note that instructions are word data and must therefore be 
fetched from an even-numbered address. A 'boundary er- 
•ror"trap condition will result when the processor attempts to 
fetch an instruction from an odd address. 

Deferred index mode JMP instructions permit transfer of 
control to the address contained in a selectable element of a 
table ofdispatch vectors. 
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Subroutine Inntruciions 

The subroutine call In the PDP-11 provides for automatic nesting of subroutines, 
reentrancy, and multiple entry points. Sutwoutines may call other subroutines (or 
indeed themselves) to any level of nesting without making special provision for 
storage or return addresses at each level of subroutine call. The subroutine call- 
ing mechanism does not modify any fixed location in memory, thus providing for 
reentrancy. This allows one copy of a subroutine to be shared among several in- 
terrupting processes. For more detailed description of subroutine programming 
see Chapter 5. 
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JSR 



jump to subroutine 



004RDD 



1a^ 



0,1 
I I 



d d , d 
l_ I 



Operation: (tmp)*(dst) (tmp is an internal processor register) 

T(SP>*reg (push reg contents onto processor stacl<) 

reg*PC (PC holds location following JSR; this address 

now put in reg) 

PC<(tmp) (PC now points to subroutine destination) 

Description: In execution of the JSR, the old contents of the specified reg- 

ister (the "LINKAGE POINTER") are automatically pushed 
onto the processor stack and new linkage information placed 
in the register. Thus subroutines nested within subroutines 
to any depth may all be called with the same linkage register. 
There is no need either to plan the maximum depth at which 
any particular subroutine will be called or to include instruc- 
tions in each routine to save and restore the linkage pointer. 
Further, since all linkages are saved in a reentrant manner 
on the processor stack execution of a subroutine may be in- 
terrupted, the same subroutine reentered and executed by an 
interrupt service routine. Execution of the initial subroutine 
can then be resumed when other requests are satisfied. This 
process (called nesting) can proceed to any level. 

A subroutine called with a JSR reg.dst instruction can access 
the arguments following the call with either autoincrement 
addressing, (reg) + , (if arguments are accessed sequentially) 
or by indexed addressing, X(reg), (if accessed in random or- 
der). These addressing modes may also be deferred, 
@(reg) -I- and @X(reg) if the parameters are operand ad- 
dresses rather than the operands themselves. 
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JSR PC, dst is a special case of the PDPll subroutine call 
suitable for subroutine calls that transmit parameters 
through the general registers. The SP and the PC are the only 
registers that may be modified by this call. 

Another special case of the JSR instruction is JSR PC, 
@(SP) + which exchanges the top element of the processor 
stack and the contents of the program counter. Use of this 
instruction allows two routines to sw^p program control and 
resume operation when recalled where they left off. Such rou- 
tlner^re called "coroutines." 

Return from a subroutine is done by the RTS instruction. RTS 
reg loads the contents of reg into the PC and pops the top 
element of the processor stack into the specified register. 



Example: 


(PC) 
(SP) 


JSR R5, SBR 




Before: 


R7 


PC 




stack 














R6 


n 




DATA 


















R5 


#1 


■ 












After: 


R7 


SBR 






















R6 


n-2 


-v^^ 


DATA 








^""■"^ 


#1 




R5 


PC+2 
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RTS 



return from subroutine 



CXX)20R 



15 

Operation: 

Description: 



00 00 

— I 1 I LI ' ' ■ 





1.^ I 



PC-«reg 
reg*(SP)* 

Loads contents of reg irsto PC and pops the top element of 
the processor stack into the specified rf^ist®-. 
Return from a non-reentrartt subroutine is typically made 
through the same register that was used in its calS. 'niijs, a 
subroutine called with a JSR PC, dst exits with a RTS PC and 
a subroutine called with a JSR R5. dst, may picl< up para- 
meters with addressing modes (R5) + , X(R5), or @X(R5) 
and finally exits, with an RTS R5 



Example: RTS R5 

Before: (PC) R7 SBR 



After: 



(SP) R6 



R5 



Stack 



PC 



DATA 



#1 




R7 PC 



R6 



R5 #1 
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MARK 



mark 



(not iiHl/05& 11/10) 



00 64 NN 



0,0 , ( 1 

J 1 1 I 1 



0,1 

1 L_ 



in n n 
J I L__ 



)5 



8 7 6 5 



Operation: 



SP-*SP + 2xnn 

PC*R5 
R5«(SP) * 



nn = number of parameters 



CoflditioR Codes: unaffected 



Description: 



Example: 



Used as part of the standard PDP-11 subroutine return con- 
vention. MARK facilitates the stack ciean up procedures in- 
volved in subroutine exit. Assembler format is: MARK N 



MOV R5,-(SP) 
MOV P1,-(SP) 
MOV P2,-(SP) 



MOV PN,-(SP) 

MOV #MARKN,-(SP) 

MOV SP ,R5 

JSR PC.SUB 



place old R5 on stack 
place N parameters 
on the stack to be 
used there by the 
subroutine 

;places the instruction 
;MARK N on the stack * 
;set up address at Mark N in- 
struction 
;iump to subroutine 



At this point the stack is as follows; 



OLD R5 

PI 



PN 



MARK N 



OLD PC 
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And the program is at the address SUB which is the beginning 
of the subroutine. 

SUB: ;execution of the subroutine it- 

self 



RTS R5 ;the return begins: this causes 

the contents of R5 to be placed in the PC which then results 
in the execution of the instruction MARK N. The contents of 
old PC are placed in R5 

MARK N causes: (1) the stack pointer to be adjusted to point 
to the old R5 value; (2) the value now in R5 (the old PC) to be 
placed in the PC; and (3) contents of the the old R5 to be 
popped into R5 thus completing the return from subroutine. 
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SOB 



(not in the 11/05 & 11/10) 
subtract one and branch (if ^ 0) 077R00 Plus offset 



T 



I 

—J .., 



^ l ' , ^ 



OFFSET 



15 



9 8 



Operation: R^ R -1 if this result # then PC ^ PC -(2 x offset) 

Condition Codes: unaffected 

Description: The register is decremented. If it is not equal to 0, twice the 

offset is. subtracted from the PC (now pointing to the follow- 
ing word). The offset is interpreted as a sixbit positive num- 
ber. This instruction provides a fast, efficient method of loop 
control. Assembler syntax is: 

SOB R,A 

Where A is tlie address to which transfer is to be made if the 
decremented R is frat equal to 0. Note that the SOB instruc- 
tion can not be used to transfer control in the forward direc- 
tion. 
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Traps J ^ , 

Trap instructions provide for calls to emulators, I/O monitors, debugging pack- 
ages, and user-defined interpreters. A trap is effectively an interrupt generated by. 
software. When a trap occurs the contents of the current Program Counter (PC) 
and Program Status Word (PS) are pushed onto the processor stack and re- 
placed by the contents of a two-word trap vector containing a new PC and new 
PS . The return sequence from a trap involves executing an RTI or RTT instruc- 
tion which restores the old PC and old PS by popping them from the stack. Trap 
vectors are located at permanently assigned fixed addresses. 
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EMT 



emulator trap 



104000 — 104377 



15 



1,0 00 

I I 1 







Oporation: ♦(SP)*PS 

♦ (SP)*PC 

P&t(30) 

PS*(32) 

Condttion Codes: N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C; loaded from trap vector 

DMcription: All operation codes from 104000 to 104377 are EMT i nstruc- 

tions and may be used to transmit information to the emulat- 
ing routine (e.g., function to be performed). The trap vector 
for EMT is at address 30. The new PC is taken from the word 
at address 30; the new central processor status (PS) is taken 
from the word at address 32. 

Caution: EMT is used frequently by DEC system software and 
is therefore not recommended for general use. 



Before: 



PS 



R7, PC 



R6, SP 



Stack 




After: 



PS 



PC 



SP 



(32) 












(30) 




DATA 1 






PS 1 


n^4 




PC 1 
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TRAP 



trap 



104400 — 104777 



1,0 0,1 0,1 

I I ■ ' ■ 1 i — 



Operation: 



Condifion Codes: 



Description: 



t(SP)*PS 
t(SP)*PC 

PC<(34) 

PS«(36) 

N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Operation codes from 104400 to 104777 are TRAP instruc- 
tions. TRAPS and EMTs are Identical in operation, except 
that the trap vector for TRAP is at address 34. 

Note: Since DEC software makes frequent use of EMT, the 
TRAP Instruction is recommended for general use. 
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BPT 



breakpoint trap 



000003 



E 



00 0,0 OiO 0,0 0.0 1 1 



Operation: 



t(SP)*PS 

♦ (SP>*PC 

PC -.(14) 

PS -•(16) 



Condition Codes: N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: Performs a trap sequence with a trap vector address of 14. 

Used to call debugging aids. Tlie user is cautioned against 
employing code 000(X)3 in programs run under these de- 
bugging aids, 
(no information is transmitted in the low byte.) 
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lOT 



input/ output trap 



000004 



00 00 0000,00 1 00 

I . I [ , u L ^__, L—j,— , I . . 



Operation: 



Condition Codes: 



Description: 



t(SP>«PS 

t(SP)*PC 

PC«(20) 

PS«(22) 



oaded from trap vector 
loacSed from trap vector 
loaded from trap vector 
loaded from trap vector 



Performs a trap sequence with a trap vector address of 20. 
Used to call the I/O Executive routine lOX in the paper tape 
softv^are system, and for error reporting in the Disk Oper- 
ating System, 
(no information is transmitted in the low byte) 
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RTI 



r(sturn from interrupt 



000002 



00 0000 00 000 

. — ! — 1 — I — 1 — I— _i — i — I ■ I I 



15 



Operatian: 

C«mdittein Cedesr 



n^tan: 



PC<{SPU 
PS-*(SP)4 

H: loaded from processor stack 

Z: ioacfed from processor stack 
V; Seeded from protsssor stack 
C: foaded from processor stack 

■ Use-J to exit from an interrupt or TRAP service routine. The 
PC and PS are restored (popped) from the processor stack. 
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RTT 



return from interrupt 



(not in 11/05 & 11/10) 



000006 



0,0 000 0,0 0,0 I 1 

— I — I — 1 — I — I 1 — I — I 1 I 1 I 



Operation: PC<(SP) * 

PS*(SP)* 
Condition Codes: N: loaded from processor stack 

Z: loaded from pirocessor stack 

V: loaded from processor stack 

C: loaded from processor stack 

Description: This is the same as the RTI instruction except that it inhibits 

a trace trap, while RTI permits a trace trap. If a trace trap is 
pending, the first instruction after the RTT will be executed 
prior to the next "T"trap. In the case of the RTI instruction 
the "T" trap will occur immediately after the RTI. 
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Reserved Instruction Traps ■ These are caused by attempts to execute instruction 
codes reserved for future processor" expansion (reserved instructions) or instruc- 
tions with illegal addressing modes (illegal instructions). Order codes not corre- 
sponding to any of the instructions described are considered to be reserved in- 
structions. JMP and JSR with register mode destinations are illegal instructions. 
Reserved and illegal instruction traps occur as described under ENIT, but trap 
through vectors at addresses 10 and 4 respectively. 

Stack Overflow Trap 

Bus Error Traps - Bus Error Traps are: 

1. Boundary Errors - attempts to reference instructions or word 
operands at odd addresses. 

2. Time-Out Errors - attempts to reference addresses on the bus 
that made no response within a certain length of time. In general, 
these are caused by attempts to reference non-existent memory, 
and attempts to reference non-existent peripheral devices. 

Bus error traps cause processor traps through the trap vector address 4. 

Trace Trap - Trace Trap enables bit 4 of the PS and causes processor traps at 
the end of instruction executions. The instruction that Is executed after the in- 
struction that set the T-bit will proceed to completion and then cause a processor 
trap through the trap vector at address 14. Note that the trace trap is a system 
debugging aid and is transparent to the general programmer. 

The following are special cases and are detailed In subsequent paragraphs. 

1. The traced instruction cleared the T-bit. 

2. The traced instruction set the T-bit. 

3. The traced instruction caused an instruction trap. 

4. The traced instruction caused a bus error trap. 

5. The traced instruction caused a stack overflow trap. 

6. The process was interrupted between the time the T-bit was set and the 
fetching of the instruction that was to be traced. 

7. The traced instruction w^s a WAIT. 

8. The traced instruction was a HALT. 

9. The traced instruction was a Return from Trap 

Note: The traced instruction is the instruction after the one that sets the T-bit. 

An instruction that cleared the T-bit ■ Upon fetching the traced instruction an in- 
ternal flag, the trace flag, was set. The trap will still occur at the end of execution 
of this instruction. The stacked status word, however, will have a clear T-bit. 

An instruction that set the T-bit - Since the T-bit was already set, setting it again 
has no effect. The trap will occur. 
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An instruction that caused an Instruction Trap - The instruction trap is sprung and 

the entire routine for the service trap is executed. If the service routine exits with 
an RTI or in any other way restores the stacl<ed status word, the T-bit is set again, 
tlie instruction following the traced instruction is executed and, unless it is one of 
the special cases noted above, a trace trap occurs. 

An Instruction that caused a Bus Error Trap This is treated as an Instruction 
Trap. The only difference is that the error service is not as likely, to exit with an 
RTI, so that the trace trap may not occur. 

An instruction that caused ji stack overflow • The instruction completes execution 
as usual - the Stack OverfkDw does not cause a trap. The Trace Trap Vector is 
loaded into the PC and PS, and the old PC and PS are pushed onto the stack. 
Stack Overflow occurs again, and this time the trap is made. 

An interrupt between setting of the T-bit and fetch of the traced instruction - The 

entire interrupt service routine is executed and then the Tbit Is set again by the 
exiting RTI. The traced instruction Is executed (If there have been no other inter- 
rupts) and, unless it is a special case noted above, causes a trace trap. 

Note that interrupts may be acknowledged immediately after the loading of the 
new PC and PS at the trap Vector location. To lock out all interrupts, th^PS at 
the trap vector should raise the processor priority to level 7. 

A WAIT • The trap occurs immediately. 

A HALT • The processor halts. When the continue key on the console is pressed, 
the itistruction following the HALT Is fetched and executed. Unless it is one of the 
'exceptions noted above, the trap occurs immediately following execution. 

A Return from Trap • The return from trap instruction either clears or sets the T- 
bit. It inhibits the trace trap. If the Tbit was set and RTT is the traced instruction 
the trap is delayed until completion of the next instruction. 

Power Failure Trap - is a standard PDPll feature. Trap occurs whenever the AC 
power drops below 95 volts or outside 47 to 63 Hertz. Two milliseconds are then 
allowed for power down processing. Trap vector for power failure Is at locations 
24 and 26. 

Trap priorities - in case multiple processor trap conditions occur simultaneously 
the following order of priorities is observed (from high to low): 

11/05 & 11/10 11/35 & 11/40 

Odd Address Odd Address 

Timeout Fata' Stack Violation 

Trap Instructions Memory Management Violation 

Trace Trap Timeout 

Power Failure Trap Instructions 

Trace Trap 

Warning Stack Violation 
Power Failure 

The details on the trace trap process have been described in the trace trap oper- 
ational description which Includes cases in which an instruction being traced 
causes a bus error. Instruction trap, or a stack overflow trap. 
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If a bus error is caused by the trap process handling instruction traps, trace traps 
stacK overflow traps, or a previous bus error, the processor is halted. 

If a stack overflow is caused by the trap process in handling bus errors, instruc- 
tion traps, or trace traps, the process is completed and then the stack overflow 
trap IS sprung. 
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4.7 MISCELLANEOUS 

HALT 

halt 



000000 



000 00 0000 00 

I . . I I 1 — I — I ' 1 — ' ! — I — I — Hr 



Condition Codes: not affected 

termlnaed immediately. The PC points to the next mstruc- 
fon C beex^uted. Prying the continue key - the conso e 
causes processor operation to resume. No INIT signal is 
given. 
Note: A halt issued in User Mode will generate a trap. 



4-70 



WAIT 



wait for interrupt 




— 1 1 i 





1 I I 1_ 



000001 



,0 1 

-J — 1—1 — I . 



Condition Codes: not affected 



Description: 



Provides a way for the processor to relinquish use of 

nLn^l ^^"^- '* *^'*" ^°' ^" ^xte'-"^! interrupt 
Having been given a WAIT command, the processor 

«; ooe^ndTr' '°' '"' ''' '' ''"'''^"^ insTuctfons 
or operands from memory. This permits higher trans- 
fer rates between a device and memory since no 
processor-induced latencies will be encountered S 
bus requests from the device. In WAIT, as in all in 
structions, the PC points to the next instruction fL"- 
lowmg the WAIT operation. Thus when an interrupt 
causes the PC and PS to be pushed onto the pro 
cessor stack, the address of the next instruction 
following the WAIT is saved. The exit from the Tn 
terrupt routine (i.e. execution of an RTI instruction) 
will cause resumption of the interrupted process at 
the instruction following the WAIT 
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RESET 

reset external bus 000005 







0000 000000.1 I 



J u 



O O U UU.U u v. 

I I J 1 — 1 — I — I — 1 — I 



Condition Codes: not affected 

Description- Sends INIT on the UNIBUS for 10 nns. All devices on the UNI- 

BUS are reset to their state at power up. 
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Condition Code Operators 



condition code operators 



CLN SEN 

CLZ SEZ 

CLV SEV 

CLC SEC 

ccc sec 

0002XX 





— I I I I ' 



1 
1 



111 



Q/t 



Description: Set and clear condition code bits. Selectable combinatiohs of 

these bits may be cleared or set together. Condition code bits 
corresponding to bits in the condition code operator (Bits 0- 
3) are modified according to the sense of bit 4, the set/clear 
bit of the operator, i.e. set the bit specified by bit 0, 1, 2 or 3, 
if bit 4 is a 1. Clear corresponding bits if bit 4 = 0. 



Mnemonic 
Operation 


OP Code 


CLC 


Clear C 


000241 


CLV 


Clear V 


000242 


CLZ 


Clear Z 


009244 


CLN 


Clear N 


000250 


SEC 


SetC 


000261 


SEV 


SetV 


000262 


SEZ 


SetZ 


000264 


SEN 


SetN 


000270 


sec 


Set all CC's 


000277 


CCC 


Clearance's 


000257 


NOP 


Clear V and C 
No Operation 


000243 
000240 



Combinations of the above set or clear operations may be ORed together to form 
combined instructions. 
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CHAPTER 5 



PROGRAMMING TECHNIQUES 



In order to produce programs which fully utilize the power and flexibility of the 
PDP^ll, the reader should become familiar with the various programming tech- 
niques which are part of the basic design philosophy of the PDPll. Although it is 
possible to program the PDPll along traditional lines such as "accumulator ori- 
entation" this approach does not fully exploit the architecture and instruction set 
of the PDP-11. 

5.1 THE STACK 

A "stack", as used on the PDP-11, is an area of memory set aside by thejiro^ 
grammer for temporary storage or subroutine/interrupt service linkage. The in- 
structions which facilitate "stack" handling are useful features not normally 
found in low-cost computers. They allow a program to dynamically establish, 
modify, or delete a stack and items on it. The stack uses the "last-in, first-out" 
concept, that is, various items may be added to a stack in sequential order and re- 
trieved or deleted from the stack in reverse order. On the PDP-11, a stack starts 
at the highest location reserved for it and expands linearly downward to the low- 
est address as items are added to the stack. 



HIGH ADDRESSES 



LCW ADDRESSES 




Figure 5-1: Stack Addresses 



The programmer does not need to keep track of the actual locations his data is 
being stacked into. This is done automatically through a "stack pointer." To keep 
track of the last item added to the stack (or "where we are" in the stack) a Gen- 
eral Register always contains the memory address where the last item is stored in 
the stack. In the PDP-11 any register except Register 7 (the Program Counter-PC) 
may be used as a "stack pointer" under program control; however, instructions 
associated with subroutine linkage and interrupt service automatically use Regis- 
ter 6 (R6) as a hardware "Stack Pointer." For this reason R6 is frequently re- 
ferred to as the system "SP " 
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stacks in the PDP-11 may be maintained in either full word or byte units. This is 
true for a stack pointed to by any register except R6, which must be organized in 
full word units only. 



WORD STACK 



007100 


ITEM #1 






007076 


ITEM *Z 




007074 


ITEM *3 






007072 


ITEM #4 


« SP 


007072 


007070 








007066 






007064 








BYTE STACK 


note: BYTES ARE 
ARE ARRANGED IN 
WORDS AS FOLLOWING 








BYTE 3 


BYTE 2 


007100 


ITEM # 1 


BYTE 1 


BYTE,0 


007077 


ITEM #2 






007076 


ITEM #3 






007075 


ITEM # 4 


♦ SP 


007075 

















Figure 5-2: Word and Byte Stacks 



Items are added to a stack using the autodecrement addressing mode with the 
appropriate pointer register. (See Chapter 3 for description of the autoincre- 
ment /decrement modes). 

This operation is accomplished as follows; 

MOV Source,-(SP) ;MOV Source Word onto the stack 



MOVB- Source, -(SP) ;MOVB Source Byte onto the stack 

This is called a "push" because data is "pushed onto the stack." 
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To remove an item from stack the autoincrement addressing mode with the ap- 
propriate SP IS employed. This is accomplished in the following manner: 

MOV (SP) + .Destination ;MOV Destination Word off the stack 



MOVB (SP) + .Destination ;MOVB Destination Byte off the stack 
Removing an item from a stack is called a "pop" for "popping from the stack " 

f.Np Z '*r ^^' "^TK "P°PP«<^'" '*^ 5t^<=k location is considered free and avai- 
able for other use The stack pointer points to the last-used location implying 
that the next (lower) location is free. Thus a stack may represent a pool of share 
able temporary storage locations. hv~i oi snare 



-SP 




i 


Ee 


iSTACK 
'AREA 









S.PUSHrNSAOATUM 
ONTO THE STACK 



3 PUSHING ANOTHER 
DATUM ONTO THE 
STACKS 



4. ANOTHER PUSH 



•SP 



/ 



Figure 5-3: Illustration of Push and Pop Operations 
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As an example o» stack usage consider this situation: a subroutine (SUBR) wants 
to use registers 1 and 2, but these registers must be returned to the calling pro- 
gram with their contents unchanged. The subroutine could be written as follows: 



Address 


Octal Ck)de 


Assembler Syntax 


076322 
076324 
076326 
076330 


010167 SUBR: 
000074 
010267 
000072 


MOV RlJEMPl ;save Rl 

• 

M0VR2,TEMP2;saveR2 

* 



076410 


016701 


076412 


000006 


076414 


016702 


076416 


000004 


076420 


000207 


076422 


000000 


076424 


000000 


Index Constants 





MOV TEMPI, Rl ;Restore Rl 

MOV TEMP2, R2 ;Restore R2 

RTSPC 
TEMPI: 
TEMP2: 



Figure 5-4: Register Saving Without the Stack 
OR: Using the Stack 



Address 

010020 
010022 



Octal Code 

010143 SUBR: 
010243 



Assembler Syntax 

M0VRl,-(R3);pushRl 
MOV R2, -(R3) ;push R2 



010130 


012301 


MOV(R3) + ,R2;popR2 


010132 


012302 


M0V(8^)-^,Rl;popRl 


010134 


000207 


RTSPC 



Note: In this case R3 was used as a Stack Pointer 

Figure 5-5: Roister Saving using the Stack 

The second routine uses four less words of instruction code and two words of 
temporary "stack" storage. Another routine could use the same stack space at 
some later point. Thus, the ability to share temporary storage in the form of a 
stack is a very economical way to save on memory usage. 
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As a further example of stack usage, consider the task of managing an input buf- 
fer from a terminal. As characters come in, the terminal user may wish to delete 
characters from his line; this is accomplished very easily by maintaining a byte 
stack containing the input characters. Whenever a backspace is received a char- 
acter is "popped" off the stack and eliminated from consideration. In this ex- 
ample, a programmer has the choice of "popping" characters to be eliminated by 
using either the MOVB (MOVE BYTE) or INC (INCREMENT) instructions. 



ooion 


c 


001010 


u 


001007 


s 


001006 


T 


001005 





001004 


M 


001003 


E 


001002 


R 


001001 


z. 



Figure 5-6: Byte Stack used as a Character Bufff'r 



NOTE that in this case using the increment instruction (INC) is preferable to 
MOVB since it would accomplish the task of eliminating the unwanted character 
from the stack by readjusting the stack pointer without the need for a destination 
location. Also, the stack pointer (SP) used in this example cannot be the system 
stack pointer (R6) because R6 may only point to word (even) locations. 



5.2 SUBROUTINE LINKAGE 
5.2.1 Subroutine Calls 

Subroutines provide a facility for maintaining a single copy of a given routine 
which can be used in a repetitive manner by other programs located anywhere 
else in memory. In order to provide this facility, generalized linkage methods 
must be established for the purpose of control transfer and information exchange 
between subroutines and calling programs. The PDP-11 instruction set contains 
several useful instructions for this purpose. 

PDP-11 subroutines are called by using the JSR instruction which has the follow- 
ing format. 

a general register (R) for linkage | 

JSR R,SUBR 
an entry location (SUBR) for the subroutine — • 
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When a JSR is executed, the contents of the linkage register are saved on the sys- 
tem R6 stack as if a MOV reg,-(SP) had been perfornned. Then the same register 
is loaded with the memory address following the JSR instruction (the contents of 
the current PC) and a jump is made to the ehtry location specified. 



Address 


Assembler Syntax Octal Code 


001000 
001002 


JSRR5.SUBR 004567 
index constant tor SUBR 000060 


001064 


SUBR: MOV A.B OInnmm 



Figure 5-7: JSR using R5 



(R5)- 000132 

IR6)=0Ot776 

(PC)=(R71=001000 


(R51= 001004 

(R6)=001774 

(PC).(R7).001064 


002000 




002000 
«-SP 1 001776 1 001776 




001776 


mmmmmm 




001774 




001774 
001772 


000132 


001772 
















Figure 5-8: JSR 





Note that the instruction JSR R6,SUBR is not normally considered to be a mean- 
ingful combination. 

5.Z2 Argument Trarismission 

The memory location pointed to by the linkage register of the JSR instruction may 
contain arguments or addressses of arguments. These arguments may be ac- 
cessed from the subroutine in several ways. Using Register 5 as the linkage regis- 
ter, the first argument could be obtained by using the addressing modes in- 
dicated by (R5), (R5) -I- ,X(R5) for actual data, or @(R5) + , etc. for the address of 
data. If the autoincrement mode is'used.'the linkage register is automatically up- 
dated to point to the next argument. 

Figures 5-9 and 5-10 illustrate two possible methods of argument transmission. 

Address Instructions and Data 



010400 
010402 

010404 
010406 



020306 SUBR: 
020310 



JSR R5,SUBR 

Index constant for SUBR 

arg #1 

arg #2 



SUBROUTINE CALL 
ARGUMENTS 



M0V(R5)-(-,Rl 
MOV(R5) + ,R2 



;get arg # 1 

;get arg # 2 Retrieve Arguments 

from SUB 



Figure 5-9; Argument Transmission -Register Autoincrement Mode 
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Address Instructions and Data 



010400 


JSR R5,SUBR 




010402 


index constant for SUBR 


SUBROUTINE CALL 


010404 


077722 


Address of Arg #1 


010406 


077724 


Address of Arg. #2 


010410 


077726 


Address of Arg. #3 



077722 Arg # 1 
077724 arg #2 
077726 arg #3 



arguments 



020306 SUBR: MOV @(R5). + ,R1 ;getarg#l 
020301 MOV@(R5) + ,R2 ;get arg #2 



Figure 5-10: Argument Transmission-Register Autoincrement Deferred Mode 

Another method of transmittirfg arguments is to transmit only the address of the 
first item by placing this address in a general purpose.register. It is not necessary 
to have the actual argument list in the same general area as the subroutine call. 
Thus a subroutine can be called to work on data located anywhere in memory. In 
fact, in many cases, the operations performed by the subroutine can be applied 
directly to the data located on or pointed to by a stack without the need to ever 
actually move this data into the subroutine area. 



Catling Program 


MOV 
JSR 


POINTER, Rl 
PCSUBR 




SUBROUTINE 


ADD 


(R1) + ,(R1) 

etc. 
or 


;Add item #1 to item #2, place 
result in item # 2, Rl points 
to item #2 now 




ADD 


(R1),2(R1) 


;Same effect as above except that 










Rl still points to Item #1 
etc. 






ITEM ♦ 1 


— «'l 1 




ITEM #2 

















Figure 5-11: Transmitting Stacks as Arguments 
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Because the PDP-11 hardware already uses general purpose register R6 to point 
ta a stack for saving and restoring PC and PS (processor status word) informa- 
tion, it is quite convenient to use this same stack to save and restore intemiediate 
results and to transmit arguments to and from subroutines. Using R6 in this 
manner permits extreme flexibility in nesting subroutines and interrupt service 
routines. 

Since arguments may be obtained from the stack by using some form of register 
indexed addressing, It is sometimes useful to save a temporary copy of R6 in 
some other register which has already been saved at the beginning of a subrout- 
ine. In the previous example R5 may be used to index the arguments while R6 is 
free to be incremented and decremented in the course of being used as a stack 
pointer. If R6 had been used directly as the base for indexing and not "copied", it 
might be difficult to keep track of the position in the argument list since the base 
of the stack would change with every autoincrement/decrement which occurs. 





bur when anoth«r it«m 
TO is pushed 


SP-* 




org #1_ 


org #1 


org #2 


•-■ org #2 


org *3 


org #3 




TO 






org # 2 Is at sourc« 
-2(SP) 




iirg#2 Is at source 
-4{SP) 



Figure 5-12: Shifting Indexed Base 



However, If the contents of R6 (SP) are saved in R5 before any arguments are 
pushed onto the stack, the position relative to R5 would remain constant. 



ars #2 



org #2 



arg #3 



org*2 is ot 2 (RS) 



Ofg*2ia still iit2(RSI 



Figure 5-13: Constant Index Base Using "R6 Copy" 
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5.2.3 Subroutine Return ^ „ „„^ ,,, dtc 

In order to provide for a return from a subroutine to the calling program an RTS 
instruction is executed by the subroutine. This instruction should specify he 
same register as the JSR used in the subroutine call. When executed it causes the 
register specified to be moved to the PC and the top of the stack to be then placed 
in the register specified. Note that if an RTS PC is executed, it has the effect of re- 
turning to the address specified on the top of the stack. 
Note that the JSR and the JMP Instructions differ in that a linkage register is al- 
ways used with a JSR; there is no linkage register with a JMP and no way to re- 
turn to the calling program. 

When a subroutine finishes, it is necessary to "clean-up" the stack by eliminating 
or skipping over the subroutine arguments. One way this can be done is by insist- 
ing that the subroutine keep the number of arguments as its first stack item. Re- 
turns from subroutines would then involve calculating the amount by which to re- 
set the stack pointer, resetting the stack pointer, then restoring the original 
contents of the register which was used as the copy of the stack pointer. The PDP- 
11 /40 however, has a much faster and simpler method of performing these 
tasks. The MARK instruction which is stored on a stack in place of "number of ar- 
gument" information may be used to automatically perform these "clean-up- 
chores. 



5.2.4 PDP-11 Subroutine Advantages 

There are several advantages to the PDP-11 subroutine calling procedure. 

a. arguments can be quickly passed between the calling program and the subr- 
outine. 

b. if the user has no arguments or the arguments are in a general register or on 
the stack the JSR PCDST mode can be used so that none of the general pur- 
.pose registers are taken up for linkage. 

c. many JSR's can be executed without the need to provide any saving procedure 
for the linkage information since all linkage information is automatically 
pushed onto the stack in sequential order. Returns can simply be made by 
automatically popping this information from the stack in the opposite order of 
the JSR's. 

Such linkage address bookkeeping is called automatic "nesting" of subroutine 
calls. This feature enables the programmer to construct fast, efficient linkages in 
a simple, flexible manner. It even permits a routine to call itself in those cases 
where this is meaningful. Other ramifications vnll appear after we examine the 
PDP-11 interrrupt procedures. 



5.3 INTERRUPTS 

5.3. 1 General Principles 

Interrupts are in many respects very similar to subroutine calls. However, they are 
forced, rather than controlled, transfers of program execution occurring, because 
of some external and program-independent event (such as a stroke on the tele- 
printer keyboard). Like subroutines, interrupts have linkage information such 
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that a return to the interrupted program can be made. More information is ac- 
tually necessary for an interrupt transfer than a subroutine transfer because of 
the random nature of interrupts. The complete machine state of the program im- 
mediately prior to the occurrence of the interrupt must be preserved in order to 
return to the program without any noticeable effects, (i.e. was the previous oper- 
ation zero or negative, etc.) This information is stored in the Processor Status 
Word (PS). Upon interrupt, the contents of the Program Counter (PC) (address of 
next instruction) and the PS are automatically pushed onto the R6 system stack. 
The effect is the same as if: 



MOV PS, 
MOV R7, 



-(SP) 
(SP) 



; Push PS 
Push PC 



had been executed. 

The new contents of the PC and PS are loaded from two preassigned consecutive 
memory locations which are called an "interrupt vector". The actual locations are 
chosen by the device interface designer and are located In low memory addresses 
of Kernel virtual space (see interrupt vector list, Appendix B). The first word con- 
tains the interrupt service routine address (the address, of the new program se- 
quence) and the second word contains the new PS which will determine the ma- 
chine status including the operational mode and register set to be used by the 
interrupt service routine. The contents of the interrupt service vector are set un- 
der program control. 

After the interrupt service routine has been completed, an RTI (return from inter- 
rupt) is performed. The two top words of the stack are automatically "popped" 
and placed in the PC and PS respectively, thus resuming the interrupted pro- 
gram. 

5.3.2 Nesting 

Interrupts can be nested in much the same manner that subroutines are nested. 
In fact, it is possible to nest any arbitrary mixture of subroutines and interrupts 
without any confusion. By using the RTI and RTS instructions, respectively, the 
proper returns are automatic. 



2. 



Process is running; 
SP is pointing to loca- 
tion PO. 



Interrupt stops process 

withPC = PCO, and 

status = PS 0;starts process 1. 



SP-»PO 





















PO 






PSO 


SP— » 


PCO 






.0 
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3. Process 1 uses stack for 

temporary storage (TEO, TEl). 



4. Process 1 interrupted with PC = PCI 
and status = PSl; process 2 is started 



Process 2 is running and does a 
JSR R7,A to Subroutine A with 
PC = PC2. 



Subroutine A Is running 
and uses stack for 
temporary storage. 



.TO 






PSO 




PCO 




TEO 


SP— • 


TEl 















PO 






PSO 




PCO 




TEO 




TEl 




PSl 


SP— » 


PCI 















PO 






PSO 




PCO 




TEO 




TEt 




PSl 




PCI 


SP— » 


PC2 















PO 






PSO 




PCO 




TEO 




TEl 




PSl 




PCI 




PC2 




TAI 


SP— • 


TAZ 
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7. Subroutine A releases the temporary 
storage holding TAl and TA2. 



8. Subroutine A returns control to process 
2 with an RTS R7,PC is reset to PC2. 



9. Process 2 completes with an RTI instruction 
(dismisses interrupt) PC is reset 
to PC(1) and status is reset to PSl; 
process 1 resumes. 



10. Process 1 releases the temporary 
storage holding TEO and TEl. 



11. Process 1 completes its operation with 
an RTI PC is reset to POO and status is 
reset to PSO. 



PO 






PSO 




PCO 




TEO 




TE1 




PSt 




PCI 


SP— » 


PCZ 















PO 






PSO 




PCO 




TEO 




TEl 




PSl 


SP— ► 


PCI 















1 PO 






PSO 




PCO 




TEO 


SP— » 


TE1 















PO 






PSO 


-SP— 


PCO 















SP-»PO 














Figure 5- 14: Nested Interrupt Service Routines and Subroutines 

Note that the area of interrupt service programming is intimately involved with 
the concept of CPU and device priority levels. 



5-12 



5.4 REENTRANCY 

Further advantages of sjtack organization become apparent in complex situations 
wtilch can arise in program systems tiiat are engaged in the concurrent handling 
of several tasks. Such multi-task program environments may range from rela- 
tively simple single-user applications which must manage an intermix of I/O in- 
terrupt service and background computation to large complex multi-programm- 
ing systems which manage a very intricate mixture of executive and multi-user 
programming situations. In all these applications there is a need for flexibility 
and time/memory economy. The use of the stack provides this economy and 
flexibility by providing a method for allowing many tasks to use a single copy of 
the same routine and a simple, unambiguous method for keeping track of com 
plex program linkages. 

The ability to share a single copy of a given program among users or tasks is 
called reentrancy. Reentrant program routines differ from ordinary subroutines in 
that It is unnecessary for reentrant routines to finish processing a given task be- 
fore they can be used by another task. Multiple tasks can be in various stages of 
completion in the same routine at any time. Thus the following situation mav oc 
cur: ' 



PROGRM \ 
PfKKKAM 2 
mOGMM 3 



SUBROUTINE A 



MEMOSY 




PDP-11 Approach 

Programs 1, 2, and 3 can 
share Subroutine A. 



Conventional Approach 

A separate copy of Subroutine A 
must be provided for each program. 



Figure 5-15: Reentrant Routines 



The chief programming distinction between a non-shareahiB rr,..tir,« ,„^ 
trant routine is that the reentrant routine is com^sSd soSy of "pure cS^'e-'f:- 
It contains on y nstructions and constants Thuc^lellt x P"'^ecoae , i.e. 
entrant (shareable) if ai^^nlj if i??s Cn 2f m^!^^°" °* P':"^''^'" ^^ '^ ^^■ 
information wrthin it that is Liiuo^dSS.^'"^ ' *^^* '^ '^~"t^'"« "° 

litluTsT '°"''"""' ~"'''°' °* ' «'^^" ^""""^ '"^^ ^ ^h-ed as illustrated 
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TASK A 








TASK B 








REENTRANT 

ROUTINE 

Q 

























Figure 5-16: Reentrant Routine Sharing 

1. Task A has requested processing by Reentrant Routine Q. 

2. Task A temporarily relinquishes control (is interrupted) of Reentrant Routine 
Q before it finishes processing. 

3. Task B starts processing in the same copy of Reentrant Routine Q. 

4. Task B relinquishes control of Reentrant Routine Q at some point in its pro- 
cessing. 

5. Task A regains control of Reentrant Routine Q and resumes processing from 
where it stopped. 

The use of reentrant programming allows many tasks to share frequently used 
routines such as device interrupt service routines, ASCII-Binary conversion rou- 
tines, etc. In fact, in a multi-user system it is possible for instance, to construct a 
reentrant FORTRAN compiler which can be used as a single copy by many user 
programs. 

As an application of reentrant (shareable) code, consider a data processing pro- 
graiti which is interrupted while executing a ASCII-to-Binary subroutine which has 
been written as a reentrant routine. The same conversion routine is used by the 
device service routine. When the device servicing is finished, a return from inter- 
rupt (RTI) is executed and execution for the processing program is then resumed 
where it left off inside the same ASCII-to-Binary subroutine. 

Shareable routines generally result in great memory saving. It is the hardware im- 
plemented stack facility of the PDP-11 that makes shareable or reentrant rou- 
tines reasonable. 

A subroutine may be reentered by a new task before its completion by the pre- 
vious task as long as the new execution does not destroy any linkage information 
or intermediate results which belong to the previous programs. This usually 
amounts to saving the contents of any general purpose registers, to be used and 
restoring them upon exit. The choice of whether to save and restore this informa- 
tion in the calling program or the subroutine is quite arbitrary and depends on the 
particular application. For example in controlled transfer situations (i.e. JSR's) a 
main program which calls a code-conversion utility might save the contents of 
registers which it needs and restore them after it has regained control, or the 
code conversion routine might save the contents of registers which it uses and re- 
store them upon its completion. In Jhe case of interrupt service routines this 
save/restore process must be carried out by the service routine itself since the in- 
terrupted program has no warning of an impending interrupt. The advantage of 
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using the stack to save and restore (i.e. "push" and "pop") this information is 
that it permits a program to isolate its instructions and data and thus maintain 
its reentrancy. 

In the case of a reentrant program which is used in a multi-programming envi- 
ronment it is usually necessary to maintain a separate R6 stack for each user al- 
though each such stack would be shared by all the tasks of a given user. For ex- 
ample. If a reentrant FORTRAN compiler is to be shared t}etween many users, 
^ch time the user is changed, R6 would be set to point to a new user's stack area 
as illustrated in Figure 5-17. 




Figure 5-17: Multiple R6 Stack 



5.5 POSITION INDEPENDENT CODE - PIC 

Most programs are written with some direct references to specific addresses, if 
only as an offset from an absolute address origin. When it is desired to relocate 
these programs in memory, it is necessary to change the address references 
and/or the origin assignments. Such programs are constrained to a specifiec set 
of locations. However, the PDP-11 architecture permits programs to be con- 
structed such that they are not constrained to specific locations. These Position 
Independent programs do not directly reference any absolute locations in 
memory. Instead all references are "PC-relative" i.e. locations are referenced im 
terms of offsets from the current location (offsets from the current value of the 
Program Counter (PC)). When such a program has been translated to machine 
code it will form a program module which can be loaded anywhere in memory as 
required. 

Position Independent Code is exceedingly valuable for those utility routines 
which may be disk-resident and are subject to loading in a dynamically changing 
program environment. The supervisory program may load them anywihere it de- 
termines without the need for any relocation parameters sirKe all items remain in 
the same positions relative to each other (and thus also to the PC). 

Linkages to program routines which have been written in position independent 
code (PIC) must still be absolute in some manner. Since these routines can be lo- 
cated anywhere in memory there must be some fixed or readily locatable linkage 
addresses to facilitate access to these routines. This linkage address may be a 
simple pointer located at a fixed address or it may be a complex vector composed 
of numerous linkage information items. 
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5.6 C&ROUTINES 

In some situations it happens that two program routines are highly interactive. 
Using a special case of the JSR instruction i.e. JSR PC,@(R6) + which exchanges 
the top element of the Register 6 processor stack and the contents of the Pro- 
gram Counter (PC), two routines may be permitted to swap program control and 
resume operation where they stopped, when recalled. Such routines are called 
"co-routines". This control swapping is illustrated in Figure 5-18. 



Routine #1 is operating, it then executes: 
MOV #PC2,-(R6) 

JSR PC,@(R6)-(- 
with the following results: 

1) PC2 is popped from the stack 
and the SP autoincremented 

2) SP is autodecremented and the 
old PC (i.e. PCI) is pushed 

3 ) control is transferred to the 
location PC2 (i.e. routine #2) 



Routine #2 is operating, it then executes: 

JSR PC ,@(R6) + 

with the result the PC2 is exchanged 
for PCI on the stack and control is 
transferred back to routine #1. 



Figure 5-18 - CoRoutine Interaction 
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5.7 PROCESSOR TRAPS 

There are a series of errors and programming conditions which will 
cause the Central Processor to trap to a set of fixed locations. These 
include Power Failure, Odd Addressing Errors, Stack Errors, Timeout 
Errors, Memory Parity Errors, Memory Management Violations, Floating 
Point Processor Exception Traps, Use of Reserved Instructions, Use of 
the T bit in the Processor Status Word, and use of the lOT, EMT, and 
TRAP instructions. 

5.7.1 Power Failure 

Whenever AC power drops below 95 volts for 115v power (190 volts for 
230v) or outside a limit of 47 to 63 Hz, as measured by DC power, the 
power fail sequence is initiated. The Central Processor automatically 
traps to location 24 and the power fail program has 2 msec, to save 
all volatile information (data in registers), and condition peripherals for 
power fail. 

When power is restored the processor traps to location 24 and executes 
the power up routine to restore the machine to its state prior to power 
failure. 

5.7.2 Odd Addressing Errors 

This error occurs whenever a program attempts to execute a word instruc- 
tion on an odd address (in the middle of a word boundary). The in- 
struction is aborted and the CPU traps through location 4. 

5.7.3 Time-out Errors 

These errors occur when a Master Synchronization pulse is placed on 
the UNIBUS and there is no slave pulse within a certain length of time. 
This error usually occurs in attempts to address non-existent memory or 
peripherals. 

The offending instruction is aborted and the processor traps through 
location 4. 

5.7.4 Reserved Instructions 

There is a set of illegal and reserved instructions which cause the pro- 
cessor to trap through location 10. 

5.7.5 Trap Handling 

Appendix B includes a list of the reserved Trap Vector locations, and 
System Error Definitions which cause processor traps. When a trap oc- 
curs, the processor saves the PC and PS on the Processor Stack and 
begins to execute the trap routine pointed to by the trap vector. 
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CHAPTER 6 
MEMORY MANAGEMENT (FOR THE 11/35 & 11/40) 



6.1 GENERAL 

?hls'chaftrdescribes the Memory Management option which mounte 
in the 11/35 or 11/40 Central Processor assembly unit. The option pro 
lidesthVharlare facilities necessary for completememon. manage^ 
ment and protection. It is designed to be a memory "^^"^S^f *^."''2 
for systems where the memory size is greater than 28K ^o^ds and for 
multl user, multi-programming systems where protection and relocation 
facilities are necessary. 

The Stack Limit option, which Is included with the Memon^ Manage- 
ment option, is described at the end of the chapter. The Stack Liniit 
option allows dynamic adjustment of the lower limit of permissible stack 
addresses. 

The options are contained on individual modules that plug Into dedi- 
cated prewired slots. 

KTll-D Memory Management option 
KJll-A Stack Limit option 

6.1.2 Programming . . _, ^ j ,*■ 

The Memory Management hardware has been optimized towards a multi- 
programming environment and the processor can operate In two modes. 
Kernel and User. When in Kernel mode, the program has complete 
control and can execute all instructions. Monitors and supervisory pro; 
grams would be written in this mode. 

When in User Code, the program is prevented from executing certain 
instructions that could: 

a) cause the modification of the Kernel program. 

b) halt the computer. 

c) use memory space assigned to the Kernel program. 

In a multi-programming environment several user programs would be 
resident in memory at any given time. The task of the supervisory pro- 
gram would be: control the execution of the various user programs, 
manage the allocation of memory and peripheral device resources, and 
safeguard the integrity of the system as a whole by careful control of 
each user program. 
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In a multi-programming system, the Management Unit provides the 
means for assigning pages (relocatable memory segments) to a user 
program and preventing that user- from making any unauthorized access 
to those pages outside his assigned area. Thus, a user can effectively 
be prevented from accidental or willful destruction of any other user 
program. or the system executive program. 



Hardware implemented features enable the operating system to dy- 
namically allocate memory upon demand, while a program is being run. 
These features are particularly useful when running higher-level language 
programs, where, for example, arrays are constructed at execution time. 
No fixed space is reserved for them by the compiler. Lacking dynamic 
memory allocation capability, the program would have to calculate and 
allow sufficient memory space to accommodate the worst case. Memory 
Management eliminates this time-consuming and wasteful procedure. 



6.1.3 Basic Addressing 

The addresses generated by all PDP-11 Family Central Processor Units 
(CPUs) are 18-bit direct byte addresses. Although the PDP-11 Family 
word length and operational logic is all 16-bit length, the UNIBUS and 
CPU addressing logic actually is 18-bit length. Thus, while the PDP-11 
word can only contain address references up to 32K words (64K bytes) 
the CPU and UNIBUS can reference addresses up to 128K words (256K 
bytes). These extra two bits of addressing logic provide the basic frame- 
work for expanding memory references. 

In addition to the word length constraint on basic memory addressing 
space, the uppermost 4K words of address space is always reserved for 
UNIBUS I/O device registers. In a basic PDP-11 memory configuration 
(without Management) all address references to the uppermost 4K words 
of 16-bit address space (16000G- 177777) are converted to full 18-bit 
references with bits 17 and 16 always set to 1. Thus, a 16-bit reference 
to the I/O device register at address 173224 is automatically internally 
converted to a full 18-bit reference to the register at address 773224. 
Accordingly, the basic PDP-11 configuration can directly address up to 
28K words of true memory, and 4K words of UNIBUS I/O device registers. 



6.1.4 Active Page Registers 

The Memory Management Unit uses two sets of eight 32-bit Active Page 
Registers. An APR is actually a pair of 16-bit registers: a Page Address 
Register (PAR) and a Page Descriptor Register (PDR). These registers 
are always used as a pair and contain all the information needed to 
describe and locate the currently active memory pages. 

One set of APR's is used in Kernel mode, and the other in User mode. 
The choice of which set to be used is determined by the current CPU 
mode contained in the Processor Status word. 
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PROCESSOR STATUS WORD 

1 1 1 





KERNEL (00) 


APBO 




APR 1 




APR 2 




APR 3 




APR 4 




APR 5 




APR 6 




APR 7 







USER 1111 


APR 




APR 1 




APR 2 




APR 3 




APR 4 




APR 5 




APR 6 




APR 7 
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PAGE 
REGISTERS 



PAGE ADDRESS REGISTER 



PAGE DESCRIPTION REGISTER 



Figure 6-1 Active Page Registers 



6.1.5 Capabilities Provided by Memory Management 

Memory Size <words): 124K, max (plus 4K for I/O & registers) 



Address Space: 

Modes of Operation: 

Stack Pointers: 

Memory Relocation: 
Number of Pages: 
Page Length: 

Memory Protection: 



Virtual (16 bits) 
Physical (18 bits) 

Kernel & User 

2 (one for each mode) 

16 (8 for each mode) 
32 to 4,096 words 

no access 
read only 
read /write 



6.2 RELOCATION 
6.2.1 Virtual Addressing 

When the Memory Management Unit is operating, the normal 16-bit 
direct byte address is no longer interpreted as a direct Physical Address 
(PA) but as a Virtual Address (VA) containing information to be used in 
constructing a new 18-bit physical address. The information contained 
in the Virtual Address (VA) is combined with relocation and descfiption 
information contained in the Active Page Register (APR) to yield an 
18-bit Physical Address (PA). 

Because addresses are automatically relocated, the computer may be 
considered to be operating in virtual address space. This means that no 
matter where a program is loaded into physical memory, it will not have 
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to be "re-linked"; it always appears to be at the same virtual location In 
memory. 

The virtual address space is divided into eight separate 4K-word pages. 
Each page is relocated separately. This is a useful feature in multi- 
programmed timesharing systems. It permits a new large program to be 
loaded into discontinuous blocks of physical memory. 

A page may be as small as 32 words, so that short procedures or data 
areas need occupy only as much memory as required. This is a useful 
feature in real-time control systems that contain many separate small 
tasks. It is also a useful feature for stack and buffer control. 

A basic function is to perform memory relocation and provide extended 
memory addressing capability for systems with more than 28K of phys- 
ical memory. Two sets of page address registers are used to relocate 
virtual addresses to physical addresses in memory. These sets are used 
as hardware relocation registers that permit several user's programs, 
each starting at virtual address 0, to reside simultaneously in physical 
memory. 

6.2.2 Program Relocation 

The page address registers are used to determine the starting address 
of each relocated program in physical memory. Figure 6-2 shows a sim- 
plified example of the relocation concept. 

Program A starting address is relocated by a constant to provide 
physical address 6400.. 



KDll PROCESSOR 




Figure 6-2 Simplified Memory Relocation Example 
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If the next processor virtual address Is 2, the relocation constant will then 
cause physical address 6402,, which is the second item of Program A, to 
be accessed. When Program B is running, the relocation constant is 
changed to 100000,. Then, Program B virtual addresses starting at 0, are 
relocated to access physical addresses starting at 100000,. Using the ac- 
tive page address registers to provide relocation eliminates the need to "re- 
link" a program each time it is loaded into a different physical memory 
location. The program always appears to start at the same address. 

A program is relocated in pages consisting of from 1 to 128 blocks. 
Each block is 32 words in length. Thus, the maximum length of a page 
is 4096 (128 x 32) words. Using all of the eight available active page 
registers in a set, a maximum program length of 32,768 words can be 
accommodated. Each of the eight pages can be relocated anywhere in 
the physical memory, as long as each relocated page begins on a 
boundary that is a multiple of 32 words. However, for pages that are 
smaller then 4K words, only the memory actually allocated to the page 
may be accessed. 

The relocation example shown in Figure 6-3 illustrates several points 
about memory relocation. 

a) Although the program appears to be in contiguous address space to 
the processor, the 32K-word virtual address space is actually scat- 
tered through several separate areas of physical memory. As long 
as the total available physical memory space is adequate, a pro- 
gram can be loaded. The physical memory space need not be con- 
tiguous. 

b) Pages may be relocated to higher or lower physical addresses, with 
respect to their virtual address ranges. In the example Figure 6-3, 
page 1 is relocated to a higher range of physical addresses, page 4 
is relocated to a lower range, and page 3 is not relocated at all 
(even though its relocation constant is non-zero). 

c) All of the pages shown in the example start on 32-word boundaries. 

d) Each page is relocated independently. There is no reason why two or 
more pages could not be relocated to the same physical memory 
space. Using more than one page address register in the set to 
access the same space would be one way of providing different 
memory access rights to the same data, depending upon which part 
of a program was referencing that data. 

Memory Units 

Block: 32 words 

Page: 1 to 128 blocks (32 to 4,096 words) 

No. of pages: 8 per mode 

Size of relocatable 32 ,768 words, max (8 x 4,096) 

memory: 
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VIRTUAL ADDRESS 
RANGES 



16Q000- 177776 



140000- 157776 



120000-137776 



100000- 1 17776 



060000-077776 



040000-057776 



020000-037776 



000000-017776 



MEM. MGT. 



"SB^ 


RELOCATION 
CONSTANT 


^ 


PHYSICAL MEMORY 
SPACE 


7 


150000 


340000- 357776 


6 


000000 


330000- 347776 


5 


100000 


310000-327776 


4 


020000 


220000- 237776 


3 


060000 


140000- 157776 


^ 


2 


250000 


120000- 137776 


I 


320000 


040000- ,057776 





400000 








Figure 6-3 Relocation of a 32K Word Program Into 
124K Word Physical Memory 



6.3 PROTECTION 

A timesharing system performs multiprogramming; it allows several 
programs to reside in memory simultaneously, and to operate sequen- 
tially. Access to these programs, and the memory space they occupy, 
must be strictly defined and controlled. Several types of memory pro- 
tection must be afforded a timesharing system. For example: 

a) User programs must not be allowed to expand beyond allocated 
space, unless authorized by the system. 

b) User must be prevented from modifying common subroutines and 
algorithms that are resident for all users. 

c) Users must be prevented from gaining control of or modifying the 
operating system software. 

The Memory Management option provides the hardware facilities to im- 
plement all of the above types of memory protection. 

6.3.1 Inaccessible Memory 

Each page has a 2-bit access control key associated with it. The key is 
assigned under program control. When the key is set to 0, the page is 
defined as non-resident. Any attempt by a user program to access a 
non-resident page is prevented by an immediate abort. Using this fea- 
ture to provide memory protection, only those pages asociated with the 
current program are set to legal access keys. The access control keys 
of all other program pages are set to 0, which prevents illegal memory 
references. 

6.3.2 Read-Only Memory 

The access control key for a page can be set to 2, which allows read 
(fetch) memory references to the page, but immediately aborts any at- 
tempt to write into that page. This read-only type of memory protection 
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can be afforded to pages that contain common data, subroutines, or 
shared algorithms. This type of memory protection allows the access 
rights to a given information module to be user-dependent. That is, the 
access right to a given information module may be varied for different 
users by altering the access control key. 

A page address register in each of the sets (Kernel and User modes) 
may be set up to reference the same physical page in memory and 
each may be keyed for different access rights. For example, the User 
access control key might be 2 (read-only access), and the Kernel access 
control key might be 6 (allowing complete read/write access). 

6.3.3 Multiple Address Space 

There are two complete separate PAR/PDR sets provided: one. set for 
Kernel mode and one set for User mode. This affords the timesharing 
system with another type of memory protection capability. The mode of 
operation is specified by the Processor Status, Word current mode field, 
or previous mode field, as determined by the current instruction. 

Assuming the current mode PS bits are valid, the active page register 
sets are enabled as follows: 

PS(bitsl5, 14) PAR/PDR Set Enabled 

00 Kernel mode 

jQ > Illegal (all references aborted on access) 

11 User mode 

Thus, a User mode program is relocated by its own PAR/ PDR set, as are 
Kernel programs. This makes it impossible for a program running in 
one mode to accidentally reference space allocated to another mode 
when the active page registers are set correctly. For example, a user can- 
not transfer to Kernel space. The Kernel mode address space may be re- 
served for resident system monitor functions, such as the basic Input/ 
Output Control routines, memory management trap handlers, and time- 
sharing scheduling modules. By dividing the types of timesharing system 
programs functionally between the Kernel and User modes, a minimum 
amount of space control housekeeping is required as the timeshared 
operating system sequences from one user program to the next. For 
example, only the User PAR/PDR set needs to be undated as each new 
user program is serviced, The two PAR/PDR sets implemented in the 
Memory Management Unit option are shown in Figure 6.1. 

6.4 ACTIVE PAGE REGISTERS 

The Memory Management Unit provides two sets of eight Active Page 
Registers (APR). Each APR consists of a Page Address Register (PAR) 
and a Page Descriptor Register (PDR). These registers are always used 
as a pair and contain all the information required to locate and describe 
the current active pages for each mode of operation. One PAR/PDR set 
is used in Kernel mode and the other is used in User mode. The cur- 
rent mode bits (or in some cases, the previous mode bits) of the Proces- 
sor Status Word determine which set will be referenced for each 
memory access. A program operating in one mode cannot use the PAR/ 
PDR sets of the other mode to ^ccess memory. Thus, the two sets are 
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a key feature in providing a fully protected environment for a time- 
shared multi-programming system. 

A specific processor I/O address is assigned to each PAR and PDR-of 
each set. Table 6-1 is a complete list of address assignment. 

NOTE 

UNIBUS devices cannot access PARs or PORs 

In a fully-protected multi-programming environment, the implication is 
that only a program operating in the Kernel mode would be allowed to 
write into the PAR and PDR locations for the pur}}ose of mapping user's 
programs. However, there are no restraints imposed by the logic that 
will prevent User mode programs from writing into these registers. The 
option of implementing such a feature in the operating system, and thus 
explicitly protecting these locations from user's programs, is available 
to the system software designer. 



Table 


6-1 PAR/ PDR Address Assignments 




Kernel Active Page Registers 


User Active Page Registers 


No. PAR 


PDR 


No. 


PAR 


PDR 


^772340 


772300 





777640 


777600 


1 772342 


772302 


1 


777642 


777602 


2 772344 


772304 


2 


777644 


777604 


3 772346 


772306 


3 


777646 


777606 


4 772350 


772310 


4 


777650 


777610 


5 772352 


772312 


5 


777652 


777612 


6 772354 


772314 


6 


777654 


777614 


7 772356 


772316 


7 


777656 


777616 



6.4.1 Page Address Registers (PAR) 

The Page Address Register (PAR), shown in Figure 6-4, contains the 
12-bit Page Address Field (PAF) that specifies the base address of the 
page. 



T7y 



Figure 6-4 Page Address Register 



Bits 15-12 are unused and reserved for possible future use. 

The Page Address Register may be alternatively thought of as a relo- 
cation constant, or as a base register containing a base address. Either 
interpretation indicates the basic function of^the Page Address Register 
(PAR) in the relocation scheme. 

6.4.2 Page Descriptor Registers (PDR) 

The Page Descriptor Register (PDR), shown in -Figure 6-5, contains in- 
formation relative to page expansion, page length, and access control. 
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Figure 6-5 Piage Descriptor Register 



^"^SS.'Ss ?S3 1, Of the PDR describes the access rJM.^^ 
this particular page. The access codes or "keys" specify the manner 
?n"which a"page may be accessed and whether o-" "°VmoTreferlncI 
should result in an abort of the current operation. A memory reference 
that causes an abort is not completed and is terminated immediately. 

Aborts are caused by attempts to access non-resident pages, page 
length errors, or access violations, such as attempting to write into a 
read-only page. Traps are used as an aid in gathering memory manage- 
ment information. 

In the context of access control, the term "write" is used to indicate 
the action of any instruction which modifies the contents of any ad- 
dressable word. A "write" is synonymous with what is usually called a 
"store" or "modify" in many computer systems. Table 6-2 lists the ACF 
keys and their functions. The ACF is written into the PDR under pro- 
gram control. 

Table 6-2 Access Control Field Keys 



AFC 


Key 


Description 


Function 


00 





Non-resident 


Abort any attempt to access this 
non-resident page 


01 


2 


Resident read-only 


Abort any attempt to write into 
this page. 


10 


4 


(unused) 


Abort all Accesses. 


11 


6 


Resident read/ write 


Read or Write allowed. No trap 
or abort occurs. 



Expansion Direction (ED) 

The ED bit located in PDR bit position 3 indicates the authorized direc- 
tion in which the page can expand. A logic in this bit (ED = 0) indi- 
cates the page can expand upward from relative zero. A logic 1 in this 
bit (ED =: 1) indicates the page can expand downward toward relative 
zero. The ED bit is written into the PDR under program control. When 
the expansion direction is upward (ED =: 0), the page length is increased 
by adding blocks with higher relative addresses. Upward expansion is 
usually specified for program or data pages to add more program or 
table space. An example of page expansion upward is shown in Figure 6-6. 

When the expansion direction is downward (ED = 1), the page length is 
increased by adding blocks with lower relative addresses. Downward 
expansion is specified for stack pages so that more stack space, can be 
added. An example of page expansion downward is shown in Figure 6-7. 
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PAF=0170 
PLF =51j =4)10 'NUMBER OF BLOCKS- 
ED =0 = UPWARD EXPANSION 

ACF = 6 = READ / WRITE 



1 1 I 



NOTE: 

To specify a block length of 42 for an upward expandable page, write 
highest authorized block no. directly into high byte of PDR. Bit -15 is 
not used because the highest allowable block number is 177.. 



ADDRESS RANGE 
OF POTENTIAL PAGE 
EXPANSION BY 
CHANGING THE PLF 



AUTHORIZE PAGE 
LENGTH =42,0 BLOCKS 
OR THRU 51e = 
52, BLOCKS 




ANY BLOCK NUMBER 
GREATER THAN 41|o(51,) 
) (VA<12:0«> 51,1 
WILL CAUSE A PAGE 
LENGTH ABORT. 



017276 



0I7I76 



017076 



-BASE ADDRESS Of PAGE 



Figure 6-6 Example of an Upward Expandable Page 
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Written Into (W) 

The W bit located in PDR bit position 6 Indicates whether the page has 
been written into since it was loaded into memory. W = 1 is affirma- 
tive. The W bit is automatically cleared when the PAR or PDR of that 
page is written into. It can only be set by the control logic. 

In disk swapping and memory overlay applications, the W bit (bit 6) can 
be used to determine which pages in memory have been modified by a 
user. Those that have been written into must be saved in their current 
form. Those that have not been written into (W = 0), need not be saved 
and can be overlayed with new pages, if necessary. 

Page Length Field (PLF) 

The 7-bit PLF located in PDR (bits 14-8) 'specifies the authorized length 
of the page, in 32-word blocks. The PLF holds block numbers from to 
1773; thus allowing any page length from 1 to 128,0 blocks. The PLF 
is written in the PDR under program control. 

PLF for an Upward Expandable Page 

When the page expands upward, the PLF must be set to one less than 
the intended, number of blocks authorized for that page. For example, 
if 525 (42, 0) blocks are authorized, the PLF is set to 51^ (41, „) (Figure 
6-6). The KTll-D hardware compares the virtual address block number, 
VA (bits 12-6) with the PLF to determine if the virtual address is within 
the authorized page length. 

When the virtual address block number is less than or equal to the PLF, 
the virtual address is within the authorized page length. If the virtual ad- 
dress is greater than the PLF, a page length fault (address too high) 
is detected by the hardware and an abort occurs. In this case, the vir- 
tual address space legal to the program is non-contiguous because the 
three most significant bits of the virtual address are used to select the 
PAR/ PDR set. 

PLF for a Downward Expandable Page 

The capability of providing downward expansion for a page is intended 
specifically for those pages that are to be used as stacks. In the PDP-11, 
a stack starts at the highest location reserved for it and expands down- 
ward toward the lowest address as items are added to the stack. 

When the page is to be downward expandable, the PLF must be set to 
authorize a page length, in blocks, that starts at the highest address of 
the page. That is always Block 1778- Refer to Figure 6-7, which shows 
an example of a downward expandable page. A page length of 42,;, 
blocks is arbitrarily chosen so that the example can be compared with 
the upward expandable example shown in Figure 6-6. 

NOTE 

The same PAF is used in both examples. This is 
done to emphasize that the PAF, as the base 
address, always determines the lowest address 
of the page, whether it is upward or downward 
expandable. 
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-ACTIVE PAGE REGtSTER CONTENTS- 



PAR 



00 001 111 000 



PDR 



10 10 1 10 00 1 110 



PAF = 0170- 

PLF =12*8=8610 - 



EDO = DOWNWARD EXPANSION - 



To specify page length for a downward expandable page, write comple- 
ment of blocks required into high byte of PDR. 

In this example, a 42-block page is required; 
PLF is derived as follows: 

42, „ = 52,; two's complement =126.. 



AUTHORIZED PAGE 
LENGTH =42x) BLOCKS 



ADDRESS RANGE 
OF POTENTIAL PAGE 
EXPANSION BY 
CHANGING THE PLF 



BLOCK 177e 



036776 
036700 



BLOCK 176< 



BLOCK 175, 




A BLOCK NUMBER 
REFERENCE LESS 
THAN 126e 
> (VA<12:06>LESS THAN 126,) 
Will CAUSE A PAGE 
lENGTH ABORT. 



-BASE ADDRESS OF PAGE 



Figure 6-7 Example of a Downward Expandable Page 
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The calculations for complementing the number of blocks required to 
obtain the PLF is as follows: 



M BLOCK NO. 


MINUS 


REQUIRED LENGTH 


EQUALS 


PLF 


177, 


— 


52e 


,, = 


125, 


127, „ 


— 


42, „ 


= 


8b, 



6.5 VIRTUAL & PHYSICAL ADDRESSES 

The Memory Management Unit is located between the Central Processor 
Unit and the UNIBUS address lines. Once installed, the Processor ceases 
to supply address information to the Unibus. Instead, addresses are 
sent to the Memory Management Unit where they are either transferred 
without change or relocated by various constants computed within the 
Memory Management Unit. 

6.5.1 Construction of a Physical Address 

The basic information needed for the construction of a Physical Address 
(PA) comes from the Virtual Address (VA), which is illustrated in Figure 
6-8, and the appropriate APR set. 






ACTOE MGE FIELD DBPIACEAHENT FIELD 

Figure 6-8 Interpreta'tion of a Virtual Address 

The Virtual Address (VA) consists of: 

1. The Active Page Field (APF). This 3-bit field determines which of 
eight Active Page Registers (APR0-APR7) will be used to form the 
Physical Address (PA). 

2. The Displacement Field (DF). This 13-bit field contains an address 
relative to the beginning of a page. This permits page lengths up to 
4K words (2'3 = 8K bytes). The DF is further subdivided into two 
fields as shown in Figure 6-3. 



12 6 
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BN 


• 

OIS 



BLOCK NUMBER DISPtACENlENT IN BLOCKS 

Figure 6-9 Displacement Field of Virtual Address 

The Displacement Field (DF) consists of: 

1. The Block Number (BN). This 7-bit field is interpreted as the block 
number within the current page. 

2. The Displacement in Block (DIB). This 6-bit field contains the dis- 
placement within the block referred to by the Block Number. 
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The remainder of the information needed to construct the Physical Ad- 
dress comes from the 12-bit Page Address Field (PAF) (part of the Active 
Page Register) and specifies the starting address of the memory which 
that APR describes. The PAF is actually a block number in the physical 
memory, e.g. PAF = 3 indicates a starting address of 96, (3 x 32 = 96) 
words in physical memory. 

The formation of a physical address takes 150 ns. 

The formation of the Physical Address is illustrated in Figure 6-10. 
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Figure 6-10 Construction of a Physical Address 

The logical sequence involved in constructing a Physical Address is as 
follows: 

1. Select a set of Active Page Registers depending on current mode. 

2. The Active Page Field of the Virtual Address is used to select an 
Active Page Register (APR0-APR7). 

3. The Page Address Field of the selected Active Page Register con- 
tains the starting address of the currently active page as a block 
number in physical memory. 

4. The Block Number from the Virtual Address is added to the block 
number from the Page Address Field to yield the number of the 
block in physical memory which will contain the Physical Address 
being constructed. 

5. The Displacement in Block from the Displacement Field of the Virtual 
Address is joined to the Physical Block Number to yield a true 18-bit 
Physical Address. 

6.5.2 Determining the Program Physical Address 

A 16-bit virtual address can specify up to 32K words, in the range from 
to 1777768 (word boundaries are even octal numbers). The three 
most significant virtual address bits designate the PAR/PDR set to be 
referenced during page address relocation. Table 6-3 lists the virtual 
address ranges that specify each of the PAR/PDR sets. 
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Table 6-3 Relating Virtual Address to PAR/ PDR Set 



Virtual Address Range 



PAR/ PDR Set 



000000 
020000 
040000- 
060000 
100000 
120000 
140000 
160000 



17776 

37776 

57776 

77776 

117776 

137776 

157776 

177776 




1 
2 

3 
4 
5 
6 

7 



NOTE 

Any use of page lengths less than 4K words 
causes holes to be left in the virtual address 
space. 
6.6 STATUS REGISTERS 

Aborts generated by the. hardware are vectored through Kernel virtual 
location 250. Status Registers #0 and #2 (#1 is used by the PDP- 
11/45) are used to determine why the abort occurred. Note that an 
abort to a location which is itself an invalid address will cause another 
abort. Thus the Kernel program must insure that Kernel Virtual Address 
10 is mapped Into a valid address, otherwise a loop will occur which 
will require console intervention. 
6.6.1 Status Register (SRO) 

SRO contains abort error flags, memory management enable, plus other 
essential information required by an operating system to recover from 
an abort or service a memory management trap. The SRO format is 
shown in Figure 6-11. Its address is 777 572. 



15 14 . 13 12 



9 8 7 6 5 4 3 



ABOer- NON-RESIOENI 
ABORT-PAGE LENGTH ERROR 

ABORT-READ ONLY 

ACCESS VIOLATION 

MAINTENANCE MODE 

MODE- 



— LJ t 



PAGE NUMER 

ENABLE MANAGEMENT- 



Figure 6-11 Format of Status Register #0 (SRO) 

Bits 15-13 are the abort flags. They may be considered to be in a 
"priority queue" in that "flags to the right" are less significant and 
should be ignored. For example, a "non-resident" abort service routine 
would ignore page length and access control flags. A "page length" 
abort service routine would ignore an access control fault. 

NOTE 
Bit 15, 14, or 13, when set (abort conditions) 
cause the logic to freeze the contents of SRO, 
bits 1 to 6 and status register SR2. This is done 
to facilitate recovery from the abort. 
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Bits 15-13 are enabled when an address is being relocated. This im- 
plies that either SRO, bit is equal to 1 (KTll-D operating) or that 
SRO, bit 8, is equal to 1 and the memory reference is the final one of 
a destination calculation (maintenance/destination mode). 

Note that SRO bits and 8 can be set under program control to pro- 
vide meaningful memory management control information. However, 
information written into all other bits is not meaningful. Only that in- 
formation which is automatically written into these remaining bits as a 
result of hardware actions is useful as a monitor of the status of the 
memory management unit. Setting bits 15-13 under program control 
will not cause traps to occur. These bits, however, must be reset to 
after an abort or trap has occurred in order to resume monitoring 
memory management. 

Abort-Nonresident 

Bit 15 is the "Abort-Nonresident" bit. It is set by attempting to access 
a page with an access control field (ACF) key equal to or 4 and 
setting PS (bits 15, 14) to an illegal mode. 

Abort — Page Length 

Bit 14 is the "Abort-Page Length" bit. It is set by attempting to access 
a location in a page with a block number (virtual address bits 12-6) that 
is outside the area authorized by the Page Length Field (PPL) of the 
PDR for that page. 

Abort-Read Only 

Bit 13 is the "Abort-Read Only" bit. It is set by attempting to write in a 
"Read-Only" page having an access key of 2. 

NOTE 

There are no restrictions that any abort bits 
could not be set simultaneously by the same 
access attempt. 

Maintenance/ Destination Mode 

Bit 8 specifies maintenance use of the Memory Management Unit. It is 
used for diagnostic purposes. For the instructions used in the initial 
diagnostic program, bit 8 is set so that only the final destination refer- 
ence is relocated. It is useful to prove the capability of relocating 
addresses. 

Mode of Operation 

Bits 5 and 6 Indicate the CPU mode (User or Kernel) associated with 
the page causing the abort. (Kernel = 00, User =11). These bits are 
controlled by the logic that decodes current and previous mode bits of 
the PS. 

Page Number 

Bits 3-1 contain the page number of reference. Pages, like blocks, are 
-numbered from upwards. The page number bit is used by the error 
recovery routine to identify the page being accessed if an abort occurs. 

Enable KTll-D 

Bit is the "Enable KTll-D" bit. When it is set to 1, all addresses are 
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relocated and protected by the memory management unit When bit 
is set to 0, the memory management unit is disabled and addresses are 
neither relocated nor protected. 

6.6.2 Status Register 2 (SR2) . 

SR2 is loaded with the 16-bit Virtual Address (VA) at the beginnmg of 
each instruction fetch but is not updated if the instruction fetcii fails. 
SR2 is read only; a write attempt will not modify its contents. SR2 is 
the Virtual Address Program Counter. Upon an abort, the result of SR 
bits 15, 14, or 13 being set, will freeze SR2 until the SR abort flags are 
cleared. The address of SR2 is 777 576. 



16-BIT VIBIUAL ADDRESS 





I ADDRESS 
777576 



Figure 6-12 Format of Status Register 2(SR2) 

6.7 INSTRUCTIONS 

Memory Management provides the ability to communicate between two 
spaces, as determined by the current and previous modes of the Pro- 
cessor Status word (PS). 

Mnemonic Instruction Op Code 

MFPI move from previous instruction space 0065SS 

MTPI move to previous instruction space 0066DD 

These instructions are directly compatible with the larger 11 computer, 
the PDP-11/45. 
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MFPI 



move from previous instruction space 



0065 SS 



1 10 

I . I I — 1 1 — 



Operation: 



Condition Codes: 



Description: 



Example: 



(temp)«-(src) 
i(SP)<-(temp) 

N: set if the source <0; otherwise cleared 
Z: set if the source =0; otherwise cleared 
V: cleared 
C: unaffected 

This instruction pushes a word onto the current stack 
from an address in previous space, Processor Status 
(bits 13, 12). The source address is computed using 
the current registers and memory map. 



MFPI @ (R2) 



R2 = 1000 
1000 = 37526 



The execution of this instruction causes the contents of (relative) 
37526 'of the previous address space to be pushed onto the current 
stack as determined by the PS (bits 15, 14). 
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MTPI 

move to previous instruction space 



0066DD 



Operation: 
Condition Codes: 



Description: 



(temp)«-(SP)t 
(dst)«-(temp) 

N: set if the sourse <0; otherwise cleared 
Z: set if the source =0; other>wise cleared 
V: cleared 
C: unaffected 

This instruction pops a word off the current staclt 
determined by PS (bits 15, 14) and stores that word 
into an address in previous space PS (bits 13, 12). 
The destination address is computed using the cur- 
rent registers and memory map. An example is as 
follows: 

R2 = 1000 
Example: MTPI @ (R2) ^000 = 37526 

The execution of this instruction causes the top word of the current 
stack to get stored into the (relative) 37526 of the previous address 
space. 
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MTPI AND MFPI, MODE 0, REGISTER 6 ARE UNIQUE IN THAT THESE 
INSTRUCTIONS ENABLE COMMUNICATIONS TO AND FROM THE PRE- 
VIOUS USER STACK. 

; MFPI, MODE 0, NOT REGISTER 6 

MOV #KM+PUM, PSW 

MOV #-1, -2(6) 

CLR %0 

INC @#SRO 

MFPI %0 



; KMODE, PREV USER 

; MOVE —1 on kernel stack 

; ENABLE KT 

; -(KSP)^RO CONTENTS 



The —1 in the kernel stack is now replaced by the contents of RO which 
Is 0. 

; MFPI, MODE 0, REGISTER 6 

MOV #UM+PUM, PSW 

CLR %6 

MOV #KM+PUM, PSW 

MOV #-1,-2(6) 

INC @#SRO 

MFPI %6 



; SET R16=0 

; K MODE, PREV USER 

; ENABLE KT 

; -(KSP)<-R16 CONTENTS 



The —1 in the kernel stack is now replaced by the contents of R16 
(user stack pointer which is 0). 

To obtain info from the user stack if the status is set to kernel mode, 
prev user, two steps are needed. 

MFPI %6 ; get contents of R16=user pointer 

MFPI @(6)4- ; get user pointer from kernel stack 

; use address obtained to get data 
; from user mode using the prev 
; mode 

The desired data from the user stack is now in the kernel stack and has 
replaced the user stack address. 
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; MTPI, MODE NOT REGISTER 6 


MOV 


#KM+PUM, 


PSW 


KERNEL MODE, PREV USES 


MOV 


#TAGX, (6) 




PUT NEW PC ON STACK 


INC 


@#SRO 




ENABLE KT 


MTPI 


%7 




%7^ (6)+ 


HUT 






ERROR 


TA6X: CLR 


@#SRO 




DISABLE KT 



The new PC is popped off the current stack and since this is mode and 
not register 6 the destination is register 7. 

; MTPI, MODE 0, REGISTER 6 



MOV #UM+PUM, PSW 

CLR %6 

MOV #KM+PUM, PSW 

MOV #_1, _(6) 

INC @#SRO 

MTPI %6 



; user mode, Prev User 
; set user SP=0 (R16) 
; Kernel mode, prev user 
; MOVE -1 into K stack (R6) 
; Enable KT 
; %16 *-(6)+ 



The in R16 is now replaced with -1 from the contents of the kernel 
stack. 

To place info on the user stack if the status is set to kernel mode prev 
user mode, 3 separate steps are needed. 



MFPI %6 

MOV # DATA, -(6) 

MTPI @(6)+ 



; Get content of R16=user pointer 
; put data on current stack 
: @(6)-f [final address relocated! «■ 
(R6)+ 

The data desired is obtained from the kernel stack then the destination 
address is obtained from the kernel stack and relocated through the ore- 
vious mode. * *^ 
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Mode Description 

In Kernel mode the operating program has unrestricted use of the 
machine. The program can map users' programs anywhere in core and 
thus explicitly protect key areas (including the device registers and the 
Processor Status word) from the User operating environment. 

In User mode a program is inhibited from executing a HALT instruction 
and the processor will trap through location 10 if an attempt is made 
to execute this instruction. A RESET instruction results in execution of 
a NOP (no-operation) instruction. 

There are two stacks called the Kernel Stack and the User Stack, used 
by the central processor when operating in either the Kernel or User 
mode, respectively. 

Stack Limit violations are disabled In User mode. Stack protection is 
provided by memory protect features. 

Interrupt Conditions 

The Memory Management Unit relocates all addresses; Thus, when Man- 
agement is enabled, all trap, abort, and interrupt vectors are considered 
to be in Kernel mode Virtual Address Space. When a vectored transfer 
occurs, control is transferred according to a new Program Counter (PC) 
and Processor Status Word (PS) contained in a two-word vector relocated 
through the Kernel Active Page Register Set. 

When a trap, abort, or interrupt occurs the "push" of the old PC, old PS 
is to the User/ Kernel R6 stack specified by CPU mode bits 15, 14 of the 
new PS in the vector (00 = Kernel, 11 = User). The CPU mode bits 
also determine the new APR set. In this manner it is possible for a 
Kernel mode program to have complete control over service assignments 
for all interrupt conditions, since the interrupt vector is located in Kernel 
space. The Kernel program may assign the service of some of these con- 
ditions to a User mode program by simply setting the CPU ntode bits 
of the new PS in the vector to return control to the appropriate mode. 

User Processor Status (PS) operates as follows: 







User Traps, 


Explicit 


PS Bits 


User RTI, RTT 


Interrupts 


PS Access 


Cond. Codes (3-0) 


loaded from 


loaded from 


« 




stack 


vector 




Trap (4) 


loaded from 


loaded from 


cannot be 




stack 


vector 


changed 


Priority (7-5) 


cannot be 


loaded from 


« 




changed 


vector 




Previous (13-12) 


cannot be 


copied from 


« 




changed 


PS (15, 14) 




Current (15-14) 


cannot be 


loaded from 


* 




changed 


vector 





* Explicit operations can be made if the Processor Status is mapped in 
User space. 
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6.8 STACK LIMIT OPTION 

This option allows program control of the lower limit for permissible 
stack addresses. This limit may be varied in increments of (400)8 bytes 
or (200)j words, up to a maximum address of 177 400 (almost the top 
of a 32K memory). 

The normal boundary for stack addresses is 400. The Stack Limit option 
allows this lower limit to be raised, providing more address space for 
interrupt vectors or other data that should not be destroyed by the 
program. 

There is a Stack Limit Register, with the following format: 



223 



The Stack Limit Register can be addressed as a word at location 777774, 
or as a byte at location 777775. The register is accessible to the proces- 
sor and console, but not to any bus device. 

The 8 bits, 15 through 8, contain the stack limit information. These bits 
are cleared by System Reset, Console Start, or the RESET instruction. 
The lower 8 bits are not used. Bit 8 corresponds to a value of (400)(, 
or(256),„. 

Stack Limit Violations 

When instructions cause a stack address to exceed (go slower than) a 
limit set by the programmable Stack Limit Register, a Stack Violation 
occurs. There is a Yellow Zone (grace area) of 16 words below the Stack 
Limit which provides a warning to the. program so that corrective steps 
can be taken. Operations that cause a Yellow Zone Violation are com- 
pleted, then a bus error trap is effected. The error trap, which itself uses 
the stack, executes without causing an additional violation, unless the 
stack has entered the Red Zone. 

A Red Zone Violation is a Fatal Stack Error. (Odd stack or non-existent 
stack are the other Fatal Stack Errors.) When detected, the operation 
causing the error is aborted, the stack is repositioned to address 4, and 
a bus error occurs. The old PC and PS are pushed into location and 2, 
and the new PC and PS are taken from locations 4 and 6. 

Stack Limit Addresses 

The contents of the Stack Limit Register (SL) are compared to the stack 
address to determine if a violation has occurred. The least significant 
bit of the register (bit 8) has a value of (400)3. The determination of 
the violation zones is as follows: 



Yellow Zone = (SL) + (340 through 377)^ 
Red Zone < (SL) + (337), 

If the Stack Limit Register contents were zero: 
Yellow Zone = 340 through 377 
Red Zone — 000 through 337 



execute, then trap 

abort, then trap to lo- 
cation 4 
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CHAPTER 7 
ARITHMETIC OPTIONS (FOR THE 11/35 & 11/40) 



7.1 GENERAL 

This chapter describes 2 options which mount in the 11/35 or 11/40 
Central Processor assembly unit. The Extended Instruction Set (EIS) option 
allows extended manipulation of fixed point numbers. The Floating Point 
option (which requires the EIS option) enables direct operations on sin- 
gle precision 32Tbit words. 

The options are contained on individual modules that plug into dedi- 
cated, prewired slots. 

KEll-E EIS option 

KEll-F Floating Point option 

The basic processor timing is not degraded, and N PR latency is not 
affected by the use of these options. 

7.2 EIS OPTION 

The Extended Instruction Set option adds the following instruction 
capability: 



Mnemonic 


Instruction- 

multiply 


Opcode 


MUL 


070RSS 


DIV 


divide 


071RSS 


ASH 


shift arithmetically 


072RSS 


ASHC 


arithmetic shift combined 


073RSS 



The EIS instructions are directly compatible with the larger 11 com- 
puter, the PDP- 11/45. 



The number formats are: 



16-bit single word: s 



32-bit double word: 



S is the sign bit. 8 = for positive quantities 

S = 1 for negative quantities; number is in 2's 
complement notation 

Interrupts are serviced at the end of an EIS instruction. 
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IS 


14 







h 


NUMBER 

1 1 1 


IS 


14 







h 


HIGH NUMBER PART 


ts 









LOW NUMBER PART | 

1 1 r 1 1 1 



MUL 

mi|ltiply 



070RSS 



ILL 



1,00 

I I I 



18 S S , S S si 



Operation: R, Rvl< R x(src) 

Condition Codes: N: set if product Is <0; cleared otherwise 
Z: set if product is 0; cleared otherwise 
V: cleared 

C: set if the result is less than-2" or greater than or equal to 
2''-l.- 

Description: The contents of the destination roister and source taken as 

two's complement integers are multiplied and stored in the 
destination register and the succeeding register (if R is even). 
If R is odd only the low order product is stored. Assembler 
syntax is : MUL S,R. 

(Note that the actual destination is R, Rvl which reduces to 
just R when R is odd.) 



Example: 



16-bit product (R is odd) 

Clear carry condition code 



CLC 

MOV #400,R1 
MUL #10,R1 
BOS ERROR 



Before 



(Rl) = 000400 



;Carry will be set if 
iproduct Is less than 
;-2'''or greater than or equal to 2' 
;no significance lost 

After 

(Rl) = 004000 



Assembler format for all EIS instructions Is: 
OPR src, R 
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DIV 



divide 



071RSS 



_Ll°. 



s , s s s 
I I I 



15 



Operation: R, Rvl* R, Rvl /(src) 

Condition Codes: N: set if quotient <0; cleared otherwise 
Z: set if quotient =0; cleared otherwise 
V: set if source =0 or if the absolute value of the register is 
larger than the absolute value of the source. (In this case the 
instruction is aborted because the quotient would exceed 15 
bits.) 
C: set if divide attempted; cleared otherwise 

Description: The 32bit two's complement integer in R and Rvl is divided 

by the source operand. The quotient is left in R; the remain- 
der in Rvl. Division will be performed so that the remainder 
is of the same sign as the dividend. R must be even. 

Example: CLR RO 

MOV#20001,R1 
DIV#2,R0 



Before 
(R0) = 000000 
(Rl) = 020001 



After 
(R0)'= 010000 
(Rl) = 000001 



Quotient 
Remainder 
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ASH 



shift arithmetically 



072RSS 



°l',' 



JJ_L. 



Operation: a* R Shifted arithmetically NN places to right or left 

Where NN = low order 6 bits of sburpe. 

Condition Codes: N; set if result <0; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: set if sign of register changed during shift; cleared other- 
wise 
C: loaded from last bit shifted out of register 

Description: The contents of the register are shifted right or left the num- 

ber of times specified by the shift count. The shift count is 
taken as the low order 6 bits of the source operand. This 
number ranges from -32 to -»-31. Negative is a a right shift 
and positive is a left shift. 



□J ' T ' ' ' ' 



H-f 



_t l-^—l L. 



]-0 



-1 I I 1_1_ 



> 



6 LSB of source 

011111 
000001 

mill 

100000 
Example: 



Action in general register 

Shift left 31 places 
shift left 1 place 
shift right 1 place 
shift right 32 places 



Before 
(R3) =001234 
(RO) =000003 



ASH RO, R3 



After 
(R3)=012340 
(R0)=000003 



lA 



ASHC 



arithmetic shift combined 



073RSS 



°l' 



e 
Operation: 

Condition Codes: 



Description: 



_Ll 



s 
J I 



& 



E]-[ 



R, Rvl-«R, Rvl The double vrard is shifted NN places to the 
right or left, where NN = low order six bits of source 

N: set if result <0; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: set if sign bit changes during the shift; cleared otherwise 

C: loaded with high order bit when left Shift ; loaded with low 

order bit when right shift (loaded with the last bit shifted out 

of the 32-bit operand) 

The contents of the register and the register ORed with one 
are treated as one 32 bit word, R + 1 (bits 0-15) and R (bits 
16-31) are shifted right or left the number of times specified 
by tf»e shift count. The shift count is taken as the low order 6 
bits of the source operand. This number ranges from -32 to 
■H31. Negative is a right shift and positive is a •left shift. 
When the register chosen is an odd number the register 
and the register OR'ed with one are the same. In this case the 
right shift becomes a rotate (for up to a shiftof 16). The 16 
bit word is rotated right the number of bits "specified by the 
shift count. 



_i ■ 



J — . — , I 1 I l_i_ 



3 



_i I I 



-1 — 1 — I — 1— I i__i_ 



►0 



J L. 



-J 1 1 1 1 1 < I 
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7.3 FLOATING POINT OPTION 

The Floating Point Instructions used with this option are unique to the 
PDP-11/35 & 40. However, the OP Codes used do not conflict with any 
other instructions. 



Mnenomic 

FADD 
FSUB 
FMUL 
FDIV 



Instruction 

floating add 
floating subtract 
floating multiply 
floating divide 



Op Code 

07500R 
07501 R 
07502R 
07503 R 



The number format is: 



s 


EXPONENT 


FRACTION (HIGH PART) 


15 




HIGH ARGUMENT 







1 , 1, 


FRACTION '(yOW PART) 





LOW ARGUMENT 



S =: sign of fraction; for positive, 1 for negative 

Exponent = 8 bits for the exponent, in excess (200). notation 

Fraction = 23 bits plus 1 hidden bit (all numbers are assumed to be 

normalized) 

The number format is essentially a sign and magnitude representation. 
The format is identical with the 11/45 for single precision numbers. 

Fraction 

The binary radix point is to the left (in front of bit 6 of the High Argu- 
ment), so that the value of the fraction is always less than 1 in magni- 
tude. Normalization would always cause the first bit after the radix point 
to be a 1, such that the fractional value would be between y^ and 1. 
Therefore, this bit can be understood and not be represented directly, 
to achieve an extra 1 bit of resolution. 

The first bit to the right of the radix point (hidden bit) is always a 1. The 
next bit for the fraction is taken from bit 6 of the High Argument. 
The result of a Floating Point operation is always rounded away from 
zero, increasing the absolute value of the number. 

Exponent 

The 8-bit Exponent field (bits 14 to 7) allow exponent values between 
—128 and +127. Since an excess (200)b or (128), o number system is 
used, the correspondence between actual values and coded representa- 
tion is as follows: 



Actual Value 

Decimal 

-fl27 

+ 1 



—1 

-128 



Representation 



Octal 

377 

201 
200 
177 

000 



Binary 

11 111 111 

10 000 001 
10 000 000 
01 111 111 

00 000 000 
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If the actual value of the exponent is equal to —128, meaning a total 
value (including the fraction) of less than 2-"«, the floating point number 
will be assumed to be 0, regardless of the sign or fraction bits. The hard- 
ware will generate a clean (a 32-bit word of all zeros). 

Example of a Number 

-f(12),o = +(1100)2 

= +(2*),o X (.11)2 [16 X (1/2 + Va) = 12] 

S Exponent Fraction 



representation: iO 000 100 /w a 1000000 0000000000000000 

- hidden bit is a 1 
-radix point is understood 



t 



Registers 

There are no pre-assigned registers for the Floating Point option. A gen- 
eral purpose register is used as a pointer to specify a stack address. 
The contents of the register are used to locate the operands and answer 
for the Floating Point operations as follows: 

(R) = High B argument address 
(R)+2 = Low B argument address 
(R)+4 = High A argument address 
(R)-i-6 = l-ow A argument address 

After the Floating Point operation.the answer is stored on the stack as 
follows: 

(R)4-4 = address for High part of answer 
(R)+6 = address for Low part of answer 

where (R) is the original contents of the general register used. 

After execution of the instruction, the general register will point to the 
High answer, at (R)+4. 

Condition Codes 

Condition codes are set or cleared as shown in the Instruction Descrip- 
tions, in the next part of this section. If a trap occurs as a function of 
a Floating Instruction, the condition codes are re-interpreted as follows: 

V = 1, if an error occurs 

N = 1, if underflow or divide-by-zero 

C = 1, if divide by zero 

Z = 

V N C Z 



Overflow 10 

Underflow 1 10 

Divide by 11 1 
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Traps occur through the vector at location 244. A Floating Point instruc- 
tion will be aborted if a BR request is issued before the instruction is 
near completion. The Program Counter will point to the aborted Floating 
instruction so that the Interrupt will look transparent. 

Assembler format is: OPR R 



INSTI?UCTIONS 

FADD 

floating add 



07500R 



Operation: 
Condition Codes: 

Description: 

FSUB 

floating subtract 



[(R)+4, (R>+6]H(R)+4, (R)+6]+[(R),(R)+2], if 
result ^ 2-'»; else [(R)+4, (R)+6]<-0 

N; set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
0: cleared 

Adds the A argument to the B argument and stores 
the result in the A Argument position on the stack. 
General register R is used as the stack pointer for 
the operation. 

A«-A+B 



0750 IR 



OllllOIOOOOOIrtr 

I ■ . I • • ' • ■ ' 1 1 1 1 1 — 

r-^ 3 2 



Operation: 
Condition Codes: 

Description: 



[(R)4.4, (R)+6]<-[(R)+4, (R)+6]-[(R), (R)+2], if 
result ^ 2-'«i; else [(R)+4, (R)+6]<-0 

N: set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Sutracts the B Argument from the A Argument and 
stores the result in the A Argument position on the 
stack. 

A<-A-B 



7-8 



FMUL 

floating multiply 



07502R 



1 



Operation: 
Condition Codes: 

Description: 

FDIV 

floating divide 



[(R)+4, (R)+6]H(R)+4, (R)+6]X[(R), (R)+2] if 
result ^ 2-'»'; else [(R)+4, (R)+6]<-0 

N: set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Multiplies the A Argument by the B Argument and 
stores the result in the A Argument position on the 
stack. 
A*-A X B 



07503 R 



1111 



Operation: [(R)+4, (R)+6]«-[(R)+4, (R)+6] / [(R),(R)+2 ] if 

result ^ 2-'»i; else [(R)+4, (R)+6)]<-0 

Condition Codes: N: set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Description: Divides the A Argument by the B Argument and 

stores the result in the A Argument position on the 
stack. If the divisor (B Argument) is equal to zero, 
the stack is left untouched, 

A<-A/B 
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CHAPTER 8 



CONSOLE OPERATION 



8.1 PDP-11/05 & 11/10 CONSOLE 

8.1.1 Console Elements *„ii„,.,inD 

The PDP-11/05 and 11/10 Operator's Console provides the following 

facilities: 

Power Switch (with a key lock) 

ADDRESS/ DATA display (16 bits) 

Switch Register (16 switches) 

RUN status light 

Control Switches 

LOAD ADRS (Load Address) 

EXAM (Examine) 

CONT (Continue) 

ENABLE/ HALT 

START 

DEP (Deposit) 



8.1.2 Console Switches 

POWER rOFF 

POWER 

PANEL LOCK 



Switch Register 
( Up=l) 
(Down = 0) 

Control Switches 

LOAD ADRS 

(depress to activate) 



Power to the processor Is off. 

Power to the processor is on and all con- 
sole Switches function normally. 

Power to the processor is on, but the 
Control Switches are disabled. The Switch 
Register is still functional. 

Used to manually load data or an address 
into the processor. 



Transfers contents of the^ Switch Register 
to the processor. 

The entered data is displayed in the 
ADDRESS/ DATA lights, and provides an 
address for EXAM, DEP, and START. 
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EXAM 



CONT 

(depress and release 
to activate) 



ENABLE/HALT TENABLE 



-HALT 



START 

(depress and release 
to activate) 



Causes the contents of the selected 
location to be displayed in the ADDRESS/ 
DATA lights. While the EXAM switch is 
depressed, the address to be examined 
is displayed. The data itself is displayed 
when the switch is released. 

If the EXAM switch is depressed again, 
the contents of the next sequential word 
location are displayed. (Bus Address is 
incremented automatically). If an odd ad- 
dress is specified, the next lower even 
address word will be displayed (except 
for the general registers, RO to R7). If a 
non-existent memory address is specified, 
no UNIBUS operation will be performed, 
and the processor will have to be ini- 
tialized |?y setting the ENABLE/ HALT 
switch to HALT and then depressing the 
START switch. 

If the CPU is in the RUN state, the 
EXAM switch has no effect. 

Causes the processor to continue oper- 
ation from the point at which it had 
stopped. The switch has no effect when 
the CPU is in the RUN state. If the 
program had stopped, this switch pro- 
vides a restart without a System Reset. 

Allows the CPU to perform normal oper- 
ations under program control. 

Causes the CPU to stop after the cur- 
rent instruction. All interrupts and traps 
will be executed prior to halting. Depres- 
sing and then releasing the CONT switch 
will now cause execution of a single 
instruction. 

If the program had stopped, depressing 
the START switch causes a System Reset 
signal to occur and loads the Program 
Counter with the address contained in 
the switches when LOAD ADRS was last 
depressed. The program will then con- 
tinue only if the ENABLE/HALT switch is 
in ENABLE. 

WARNING: 

If the CPU is in the RUN state and the 
POWER switch is not in PANEL LOCK, 
the START switch will interrupt the pro- 
gram. The program may even have to be 
reloaded. 



8-2 



DEP 



8.1.3 Indicators 
RUN 



ADDRESS/ DATA 



Deposits contents of the Switcli Register 
into the selected location. While the DEP 
switch is raised, the address to be loaded 
is displayed. When the switch is released, 
the data deposited is displayed. 

If the DEP switch is raised again, the 
Switch Register contents (which were 
probably modified) are loaded into the 
next word location. (Bus Address is in- 
cremented automatically). If an odd ad- 
dress is specified, the next lower even 
address word will be used (except for 
the general registers, RO to R7). If a 
non-existent memory address is specified, 
no UNIBUS operation will be completed 
and the processor will have to be ini- 
tialized by setting the ENABLE/ HALT 
switch to HALT and then depressing the . 
START switch. 



Lights when the processor is executing 
instructions. It is off when the processor 
is halted. It is on during a WAIT instruc- 
tion and UNIBUS cycles. 

Displays either addresses or data, as spe- 
cified in Table 8-1. 
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Table 8-1 [nformation Displayed in ADDRESS/ DATA Lights 



Condition 



POWER On 

Load Address 
Examine 

Deposit 

RUN Light On 
Program Halt 



Program 
Execution 



ENABLE/ HALT in 
HALT 

ENABLE/ HALT in 
ENABLE 

LOAD ADRS switch 
is depressed 

EXAM switch is 
depressed 

EXAM switch is 
released 

DEP switch is raised 

DEP switch is 
released 



ENABLE/ HALT in 
HALT 



HALT instruction 
executed 

Double Bus Error 
(two successive 
attempts to access 
non-existent memory 
or improper odd 
byte address) 

START switch is 
depressed 

CONT switch is 
depressed 



ADDRESS/ DATA Display 



Contents of location 24. 

Undefined. Depends on con- 
tents of memory. 

Contents of Switch Register. 



Address of location that is to 
be examined. 

Contents of selected address. 



Address of location that is to 
be loaded. 

Contents of Switch Register 
(which is the data deposited). 

Undefined. 

Address of instruction to be 
executed when CONT switch 
is activated. 

(same as above) 

Contents of Prograrp Counter 
(R7) at time when double bus 
error occurred. 



Address of last Load address. 

Address of instruction to be 
executed. 
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8.2 PDP-11/35 & 11/40 CONSOLE 

8.2.1 Console Elements 

The PDP-11/35 & 40 Operator's Console provides the following facilities: 

Power Switch (with a keylock) 

ADDRESS Register display (18 bits) 

DATA Register display (16 bits) 

Switch Register (18 switches) 

Status Lights 
RUN 

PROCESSOR 
BUS 

CONSOLE 
USER 
VIRTUAL 

Control Switches 

LOAD ADRS (Load Address) 

EXAM (Examine) 

CO NT (Continue) 

ENABLE/ HALT 

START 

DEP (Deposit) 



8.2.2 Status Indicators 

RUN 



PROCESSOR 

BUS 
CONSOLE 

USER 
VIRTUAL 



Lights when the processor clock is run- 
ning. It is off when the processor is wait- 
ing for an asynchronous peripheral data 
response, or during a RESET instruction. 
It is on during a- WAIT or HALT instruction. 

Lights when the processor has control of 
the bus. 

Lights when the UNIBUS is being used- 
Lights when in console mode (manual op- 
eration). Machine is stopped and is not 
executing the stored program. 

Lights when the CPU is executing program 
instructions in User mode. 

Lights when the ADDRESS Register display 
shows the 16-bit Virtual Address. 
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8.2.3 Console Switches 



POWER 



Switch Register 
( Up=l) 
(Down = 0) 



OFF Power to the processor is off. 

ON Power to the processor is on and all con- 

sole switches function normatly. 

LOCK Power to the processor is on, but the Con- 

trol Switches are disabled. The Switch 
Register is still functional. 

Used to manually load data or an address 
into the processor. 



Control Switches 

LOAD ADRS 

(depress to activate) 



EXAM 

(depress to activate) 



CONT 

(depress to activate) 



ENABLE/ HALT ENABLE 

I HALT 



Transfers contents of the Switch Register 
to the Bus Address register. 

The resulting Bus Address is«displayed in 
the ADDRESS Register, and provides an 
address for EXAM, DEP, and START. The 
LOAD Address is not modified during pro- 
gram execution. To restart a program at 
the previous Start Location, the START 
switch is activated. 

Causes the contents of the location speci- 
fied by the Bus Address to be displayed in 
the DATA Register. If the EXAM switch is 
depressed again, the contents of the next 
sequential word location are displayed. 
(Bus Address is incremented automati- 
cally). If an odd address is specified, the 
next lower even address word will be dis- 
played. If a non-existent memory address 
is specified, no UNIBUS operation will be 
completed, and contents of the Switch 
Register address (777 570) will be dis- 
played in the DATA register. 

Causes the processor to continue opera- 
tion from the point at which it had stopped. 
The switch has no effect when the CPU 
is in the RUN state. If the program had 
stopped, this switch provides a restart 
without a System Reset. 

Allows the CPU to perform normal opera- 
tions under program control. 

Causes the CPU to stop. Depressing the 
CONT switch will now cause execution of 
a single instruction. 
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START 

(depress to activate) 



DEP 

(raise to activate) 



If the CPU is in the RUN state, the START 
switch has no effect. 

If the program had stopped, depressing 
the START switch causes a System Reset 
signal to occur; the program will then 
continue only if the ENABLE/ HALT switch 
is in ENABLE. 

Deposits contents of the Switch Register 
into the location specified by the Bus Ad- 
dress. If the DEP switch is raised again, 
the Switch Register contents (which were 
probably, modified) are located into the 
next word location. (Bus Address is incre- 
mented automatically). If an odd address 
is specified, the next lower even address 
word will be used. If a non-existent mem- 
ory address is specified, no UNIBUS oper- 
ation will be completed, and contents of 
the Switch Register address (777 570) 
will "be displayed- in the DATA register. 



8.2.4 Displays 

ADDRESS Register 



DATA Register 



Displays the address of data just exam- 
ined or deposited. During a programmed 
HALT or WAIT instruction, the display 
shows the next instruction address. 

Displays data just examined or deposited. 
During HALT, general register RO contents 
are displayed. During Single Instruction 
operation, the Processor Status word (PS) 
is displayed. 
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CHAPTER 9 
SPECIFICATIONS 



9.1 CPU OPERATING SPECIFICATIONS 

Temperature: +10''C to +50°C 

Relative Humidity: 20% to 95% (without condensation) 

Input Power: 115 VAC ± 10%, 47 to 63 Hz 

or 230 VAC ± 10%, 47 to 63 Hz 

9.2 PACKAGING ^ ^ . 

All the PDP-11 CPU's are housed in slide chassis units that can dg 
mounted in standard 19"- racks. The Included power supply has sufficient 
excess capacity to drive core memory modules and peripheral logic 
mounted within the unit. Module Slots are prewired to accept some of 
the optional equipment. 

11/05 & 11/10 

The PDP-11/05 and 11/10 are housed in either a 5-1/4" or 10-1/2" high 
unit. The' 10-1/2" unit can slide out and then tilt (5 positions), for con- 
venient access to the internal equipment. The 11/05 and 11/10 have 
the same CPU, but are available In several arrangements, see Figures 
9-1 and 9-2. 

11/35 

The PDP-11/35 is housed in a 10-1/2" high unit that can slide and tilt. 
The 11/35 is available in 3 versions; the first 2 have core memory 
mounted within the CPU assembly, and the third has the memory in an 
external unit that can hold between 8K and 24K, see Figure 9-3. 

11/40 

The PDP-11/40 is housed in a 21" high unit. The 11/40 and 11/35 have 
the same CPU. The power supply does not slide out, but stays mounted 
stably In the cabinet, which is included. See Figure 9-4. 

Standard Cabinet 

A standard 19" cabinet has two rows of mounting holes in the front, 
spaced 18-5/16" apart. The holes are located at 1/2" or 5/8" apart from 
each other, see Figure 9-5. Standard front panel increments are 1-3/4". 

(5/8-4-5/8 + 1/2 = 1-3/4) 

The standard PDP-11 cabinet is 72" high by 21" wide by 30" deep. It is 
recommended that a service area of at least 35" be allowed in the front 
and back of the cabinet. Each cabinet contains a power control so that 
all equipment within the cabinet (and other connected cabinets) can have 
their AC power turned on and off together. 
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Figure 9-1 5-1/4" PDP-11/05 & 11/10 Assembly Unit 
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Figure 9-2 10-1/2" PDP-11/05 & 11/10 Assembly Unit 
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Figure 9-3 PDP-11/35 Assembly Unit 
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Figure 9-4 PDP-11/40 Assembly Unit 
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Figure 9-5 Standard 19" Rack 
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9.3 MOUNTING INFORMATION 

There are three basic mounting assemblies for the computers described 
in this handbook. 



Front Panel Height 

5-1/4" 
10-1/2" 
21" 



Computers Reference 

PDP-11/05, 11/10 Figure 9-6 

PDP-11/05, 11/10, 11/35 Figure 9-7 

PDP-11/40 Figure 9-8 
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Figure 9-6 5-1/4" High Unit 
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Figure 9-7 10-1/2" High Unit 
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Figure 9-8 21" High Unit 
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9.4 TABLE Of SPECIFICATIONS 








11/05 


11/05 


11/10 


11/10 


11/35 


11/40 


Front Panel Height 


5-1/4" 


10-1/2" 


5-1/4" 


10-1/2" 


10-1/2" 


21" 


Max Internal Space 


9 slots 


5 SU 


9 slots 


5 SU 


5SU 


9SU 


Min Memory Size (words) 


4K 


4K 


8K 


8K 


8K 


8K 


Max Pre-wired Memory 


16K 


16K 


8K 


16K 


24K 


24K 


Max Memory in CPU Assembly 


16K 


28K 


8K 


28K 


32K 


80 K 


Space for Options 
(or extra memory) 


lor 4 
slots 


3 SU 


4 Slots 


3SU 


1 to3 

SU 


5SU 


Weight (CPU) 


50 lbs 


110 


50 


110 


120 


200 


Power (CPU & 8K of memory) 
Current at 115 VAC 
Heat dissipation 


5 amps 
500 W 


5 
500 


5 
500 


5 
500 


7 
700 


7 

700 


Excess Current available 
after CPU & 8K memory 
+5 V 

-15 V 

+15 V 


6 amps 

3 

1 


15 
5 
1 


6 
3 
1 


15 
5 
1 


11 
2 
1 


21 

10 

1 


Current required for 
each extra 8K memory 
+5 V 


1.7 amps 
0.5 


1 








> 


-15 V 


/ 
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9.5 PDP-11 FAMILY OF COMPUTERS 




Central Processor 


11/05 11/10 


11/15 11/20 


11/35 11/40 


11/45 


Main IVIarket 


OEM End User 


OEM End User 


OEM End User 


OEM & End User 


Memory ' 


core 


core 


core 


bipolar, MOS, core 


Reg to Reg Transfer 


2.7 ns 


2.3 ns 


0.9 US 


0.3 0.45 0.9 


Max Mem Size (words) 


28K 


28K 124K 


124K 


124K 


Max Address Space 


32K 


32K 128K 


128K 


128K 


General Purpose Reg 


8 


8 


8 


16 


Stack Processing 


yes 


yes 


yes 


yes 


Micro-programmed 


yes 


no 


yes 


yes 


Instructions 


basic set 


basic set 


basic set + 

XOR, SOB, MARK, 

SXT, RTT 


same as 11/40 -f 

MUL, DIV, ASH, 

ASHC, SPL 


Extended Arithmetic 
(hardware) 


option (external) 


option (external) 


option (internal) 
MUL, DIV, 
ASH, ASHC 


standard (int) 


Floating Point 


software only 


software only 


hardware option 
32-bit word 


hardware option 
32 or 64-bit word 


Stack Limit Address 


400 (fixed) 


400 (fixed) 


400 or 

programmable 

(option) 


programmable 


Memory Management 


not available 


not available 


option 
MFPI, MTPI 


option MFPI, MFPD 
MTPI, MTPD 


Modes 


1 


1 


1 std, 2 opt 


3 


Automatic Priority 
Interrupt 


4-iine 
multi-level 


1-line 4-line 
multi-lev multi-lev 


4-line 
multi-level 


4-line 

multi-level 

+" 

8 software levels 


Power Fail and 
Auto-Restart 


standard 


option standard 


standard 


standard 



APPENDIX A 



PROGRAMMING DIFFERENCES BETWEEN 
PDP-H CPU's 



A.1 INTRODUCTION 

There are a few minor differences in how the different central processors 
operate on certain instructions and programming situations. In almost 
all cases the differences represent an improvement over the first 
PDP-11 computer, the PDP-11/20, and the operations are more effi- 
cient but transparent to the user. In other cases, obscure combinations 
of addressing modes and registers cause slightly different results. 

A.2 DIFFERENCES 

The following Table shows the major differences between the CPU's 
described in this Handbook, and the original PDP-11/20. (The PDP- 
11/ 15 operates the same as the 11/20). 
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TABLE OF PROGRAMMING DIFFERENCES 



11/20 



11/05 & 11/10 



11/35 & 11/40 



> 



GENERAL REGISTERS (including PC & SP) 



A. OPR %R, (R)+ 
orOPR o/oR, -(R) 

OPR %R, @(R)+ 
OPR %R, @-(R) 

(Using the same reg. as 

both source & 

destination). 

B. JMP(R)+or 
JSR reg, (R)+ 
(Jump using auto- 
increment mode). 

C. MOVPC, @#Aor 
MOV PC, A 

(Moving the incremented 
PC to a memory address 
referenced by the PC). 

D. Stack Pointer 
(SP), R6 used for 
referencing. 



Contents of R are incre- 
mented by 2 (or decre- 
mented by 2) before being 
used as the source operand. 



Contents of R are incre- 
mented by 2, then used as 
the new PC address. 



Location A wllj contain the 
PC of the Move instruction 

+4. 



Using the SP for pointing to 
odd addrd^ses or non-. 
existent memory causes a 
HALT (double bus error). 



Initial contents of R are (same as 11/20) 

used as the source operand. 



(same as 11/20) 



Location A will contain 
PC+2. 



(same as 11/20) 



Initial contents of R are used 
as the new PC. 



(same as H/20) 



Odd address of non-existent 
memory references with SP 
cause a fatal trap, with a new 
stack created at locations & 2. 



TABLE OF PROGRAMMING DIFFERENCES (Cont.) 
11/20 11/05 & 11/10 



E. Stack Overflow 



(same as 11/20) 



Stack limit fixed at 400 
(octal). Overflow (going 
lower) checked after 
@— (R6), JSR, traps, and 
address modes 4 & 5. Over- 
flow serviced by an overflow 
trap. No red zone. 



w II. TRAPS & INTERRUPTS 

A. RTI instruction First instruction after RTI is (same as 11/20) 



B. RTT instruction 



C. Processor Status (PS) 
odd byte at location 
777 777. 

D. T bits of PS 



guaranteed to be executed. 

(not implemented) (not implemented) 



Addressing odd byte of PS 
(bits 15-8) causes an odd 
address trap. 

T bit can be loaded by 
direct address of PS, or 
from the console. 



Odd byte of PS can be ad- 
dressed without a trap. 

(same as 11/20) 



11/35 & 11/40 

Variable limit with Stack Limit 
option, overflow checked after 
JSR, traps, and address modes 
1, 2, 4, &6. Non-altering 
references to stack data is 
always allowed. There is a 
16-word yellow (warning) zone. 
Red zone trap occurs if stack is 
16 words below boundary; PS & 
PC are saved at locations 
& 2. 



If RTI sets the T bit, the T bit 
trap is acknowledged immedi- 
ately after the RTI instruction. 

First instruction after RTT is 
guaranteed to be executed. 
Acts like RTI on the 11/20 



(same as 11/05) 



Only RTI, RTT, traps, and 
interrupts can load the T bit. 



> 

4 



TABLE OF PROGRAMMING DIFFERENCES (Cont.) 
11/20 11/05 & il/10 



11/35 & 11/40 



E. Interrupt service routine The first instruction in the 

routine Is guaranteed to be 
executed. 



F. Priority order of traps 
& Interrupts 



Odd address 

Timeout 

HALT from console 

Trap Instructions 

Trace trap 

Stack overflow 

Power fall 



The first Instruction will not (same as 11/05) 
be executed If another 
interrupt occurs at a higher 
priority. 



Odd address 

Timeout 

HALT instruction 

Trap Instructions 

Trace Trap 

Stack overflow 

Power fail 

HALT from console 



Odd address 

Stack overflow (red) 

Timeout 

Mem. Mgt. violation 

HALT 

Trap instructions 

Trace trap 

Stack overflow (yellow) 

Power fail 



III. MISCELLANEOUS 

A. SWAB and V bit 

B. Instruction set 



SWAB instruction condition- V bit is cleared, 
ally sets the V bit. 



Basic set. 



(same as 11/20) 



(same as 11/05) 



Basic set + MARK, RTT, 
SOB, SXT, XOR. 

ElSadds: MUL, DIV, ASH, ASHC. 

Floating Point adds: FADD, 
FSUB, FMUL, FDIV. 



A.3 COMPATIBILITY 

In order to stay compatible with all PDP-11 computers, avoid the 
following. 

1. Using: 

OPR %R, (R)+ 
OPR %R, — (R) 
OPR %R, @(R)+ 
OPR%R, @-(R) 

JIVIP (R)+ 
JMP%R 

JSR reg, (R)+ 
JSR %R, %R 

2. Testing the V bit after SWAB. 

3. Using the T bit of the Processor Status word. 
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APPENDIX B MEMORY MAP 



INTERRUPT VECTORS. 

000 RESERVED 

004 TIME OUT, BUS ERROR 

010 RESERVED INSTRUCTION 

014 BPT TRAP VECTOR 

020 lOT TRAP VECTOR 

024 POWER FAIL TRAP VECTOR 

030 EMT TRAP VECTOR 

034 "TRAP" TRAP VECTOR 

040 SYSTEM SOFTWARE 

044 SYSTEM SOFTWARE 

050 SYSTEM SOFTWARE 

054 $YSTEM SOFTWARE 

060 TTL IN-BR4 

064 TTY 0UT-BR4 

070 PCll HIGH SPEED READER-BR4 

074 PCll HIGH SPEED PUNCH 

100 KWllL • LINE CLOCK BR6 

104 KWllP - PROGRAMMER REAL TIME CLOCK BR6 

120 XY PLOTTER 

124 DR11B-(BR5 HARDWIRED) 

130 ADOl BR5-(BR7 HARDWIRED) 

134 AFCll FLYING CAP MULTIPLEXER BR4 

140 AA11-A,B;C SCOPE BR4 

144 AAll LIGHT PEN BR5 

170 USER RESERVED 

174 USER RESERVED 

200 LPll, LSll LINE PRINTER CTRL-BR4 

204 RFll DISK CTRL-BR5 

210 RCll DISK CTRL-BR5 

214 TCll DEC TAPE CTRL-BR6 

220 RKll DISK CTRL-BR5 

224 TM 1 1 COMPATIBLE MAG TAPE CTRL-BR5 

230 CRll/CMll CARD READER CTRL-BR6 

234 UDCll (BR4, BR6 HARDWIRED) 

240 11/45 PIRQ 

244 FLOATING POINT ERROR 

250 SEGMENTATION TRAP 

254 RPll DISK PACK CTRL-BR5 

260 TAl 1 CASSETTE- B R6 

264 

270 USER RESERVED 

274 USER RESERVED 

300 - START OF FLOATING VECTORS 
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DEVICE ADDRESSES 

NOTE: XX MEANS A RESERVED ADDRESS FOR THAT OP- 
TION. OPTION MAY NOT USE IT BUT IT WILL RE- 
SPOND TO BUS ADDRESS. 



777776 


CPU STATUS 


777774 


STACK LIMIT REGISTER 


777772 


11/45 PIRQ REGISTER 


777716 


TO 777700 CPU REGISTERS 


777676 


TO 777600 11/45 SEGMENTATION REGISTER 


777656 


TO 777650 MXll #6 


777646 


TO 777640 MXll #5 


777636 


TO 777630 MXll #4 


777626 


TO 777620 MXll #3 


777616 


TO 777610 MXll #2 


777606 


TO 777600 MXll #1 


777576 


11/45SSR2 


777574 


11/45 SSRl 


777572 


11/45 SSRO 


777570 


CONSOLE SWITCH REGISTER 


777566 


DLll TTY OUT DBR 


777564 


DLll TTY OUT CSR 


777562 


DLll TTY IN DBR 


777560 


DLll TTY IN CSR 


777556 


PCll HSP DBR 


777554 


PCll HSP CSR 


777552 


PCll HSR DBR 


777550 


PCll HSR CSR 


777546 


LKS LINE CLOCK KWll-L 


777516 


LPll DBR 


777514 


LPU CSR 


777512 


LPll XX 


777510 


LPll XX 


777476 


RFU DISK RFLA LOOK AHEAD 


777474 


RFll DISK RFMR MAINTENANCE 


777472 


RFU DISK RFDBR 


777470 


RFll DISK RFDAE 


777466 


RFll DISK RFDAR 


777464 


RFll DISK RFCAR 


777462 


RFll DISK RFWC 


777460 


RFll DISK RFDSC 


777456 


RCll DISK RCDBR 


777454 


RCll MAINTENANCE 


777452 


RCll RCCAR 


777450 


RCll RCWC 


777446 


RCll RCCSR 


777444 


RCll RCCSRl 


777442 


RCll RCER 


777440 


RCll RCLA 
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777434 


DTll BUS SWITCH #7 


777432 


BUS SWITCH #6 


777430 


BUS SWITCH #5 


777A2& 


BUS SWITCH #4 


777424 


BUS SWITCH #3 


777422 


BUS SWITCH #2 


7/7420 


BUS SWITCH #1 


777416 


RKDB RKll DISK 


777414 


RKMR 


777412 


RKDA 


777410 


RKBA 


777406 


RKWC 


777404 


RKCS 


777402 


RKER 


777400 


RKDS 


777356 


TCXX 


777354 


TCXX 


777352 


TCXX 


777350 


TCDT. DEC TAPE (TCI 1) 


7773*6 


TCBA 


777344 


TCWC 


777342 


TCCM 


777340 


TCST 


777336 


ASH EAE (KE11-A)#2 


777334 


LSH 


777332 . 


NOR 


777330 


SC 


777326 


MUL 


777324 


MQ 


777322 


AC 


777300 


DIV 


777316 


ASH EAE(KE11A)#1 


777314 


LSH 


777312 


NOR 


777310 


SC 


777306 


MUL 


777304 


MQ 


777302 


AC 


777300 


DIV 


777166 


CRll XX 


777164 


CRDBR2 CRll CARD READER 


777162 


CRDBRl 


777160 


CRCSR 


776776 


ADOID XX 


776774 


ADOIDXX 


776772 


ADDBR A/D CONVERTER ADOl-D 


776770 


ADCSR 
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776766 


DAC3 DACAAll 


776764 


DAC2 


nfn&i 


DACl 


776760 


DACO 


776756 


SCOPE CONTROL - CSF 


776754 


AAll XX 


776752 


AAll XX 


776750 


AAll XX 


776740 


RPBR3 RPU DISK 


776736 


RPBR2 


776734 


RPBRl 


776732 


MAINTENANCE #3 


776730 


MAINTENANCE #2 


776726 


MAINTENANCE #1 


776724 


RPDA 


776222 


RPCA 


77S72a 


RPBA 


776716 


RPWC 


776714 


RPCS 


776712 


RPER 


776710 


RPDS 



776676 TO 776500 MULTI TTY FIRST STARTS AT 776500 

776476 TO 776406 MULTIPLE AAll'S SECOND STARTS @ 776760 

776476 TO 776460 5TH AAll 

776456 TO 776440 4TH AAll 

776436 TO 776420 3RD AAl 1 

776416 TO 776400 2ND AAll 

NOTE 1ST AAll IS AT 776750 

776377 TO 776200 0X11 
775600 DSll AUXILIARY LOCATION 
775577 TO 775540 DSll MUX3 
775537 TO 775500 DSll MUX2 
775477 TO 775440 DSll MUX 1 
775436 TO 775400 DSll MUXO 
775377 TO 775200 DN 11 
775177 TO 775000 DM 11 
774777 TO 774400 DPI 1 
774377 TO 774000 DCll 

773777 TO 773000 DIODE MEMORY MATRIX 

773000 BM792-YA PAPER TAPE BOOTSTRAP 

773100 BM792-YB RC,RK,RP,RF AND TCU - BOOTSTRAP 

773200 BM792-YC CARD READER BOOTSTRAP 

773300 

773400 

773500 

773600 

773700 RESERVED FOR MAINTENANCE LOADER 
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772776 TO 772700 TYPESET PUNCH 
772676 TO 772600 TYPESET READER 

772576 AFCMA1NTENANCE 

772574 AFG-MUX ADDRESS 

772572 AFCDBR 

772570 AFCCSR 

772546 KWllPXX 

772544 KWllP COUNTER 

772542 KWllP COUNT SET BUFFER 

772540 KWllP CSR 

772536 TMll XX 

772534 TMll XX 

772532 TMll LRC 

772530 TMll DBR 

772526 TMll BUS ADDRESS 

772524 TMll BYTE COUNT 

772522 TMll CONTROL 

772520 TMll STATUS 

772512 OST CSR 

772510 OST EADRS1,2 

772506 OST ADRS2 

772504 OST ADRSl 

772502 OST MASK2 

772500 OST MASKl 

772416 DRUB/DATA 

772414 DRUB/STATUS 

772412 DRllB/BA . 

772410 DRllB/WC 

772136 TO 772110 MEMORY PARITY CSR 

772136 15 

772120 4 

772116 3 

772114 2 

772112 1 

772110 

771776 UDCS ■ CONTROL AND STATUS REGISTER 

771774 UDSR • SCAN REGISTER 

771772 MCLK • MAINTENANCE REGISTER 

771766 UDC FUNCTIONAL I/O MODULES 

771000 UDC FUNCTIONAL I/O MODULES 

770776 TO 770700 KG 11 CRC OPTION 

770776 KGllA KGNU7 

770774 KGDBR7 

770772 KGBBC7 

770770 KGCSR7 

770716 KGNUl 

770714 KGBCCl 

770712 KGDBRl 

770710 KGCSRl 

770706 KGNUO 

770704 KGDBRO 

770702 KGBCCO 
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770700 
770676 
770676 
770674 

nosfz 

770670 
770666 
770664 
770662 
770660 
770656 
770654 
770652 
770650 
770646 
770644 
770642 
770640 
770636 
770634 
77(X3,2 
770630 
770626 
770624 
770622 
770620 
770616 
770614 
770612 
770610 
770606 
770604 
770602 
770600 
770076 
770074 
770072 
770070 
770056 
767776 

767776 
767774 
767772 
767770 
767766 
767764 
767762 
767760 
767756 



KGllA KGCSRO 
TO 770500 16 LINE FOR DM1 IBB 
DM1 IBB #16 



DMllBB #15 



DMllBB #14 



DMllBB #13 



DMllBB #12 



DMllBB #11 



DMllBB #10 



DMllBB #9 



DMllBB #8 

LATENCY TESTER 

LATENCY TESTER 

LATENCY TESTER 

LATENCY TESTER 
TO 770000 SPECIAL FACTORY BUS TESTERS 

TO 764000 FOR USFR and SPECIAL SYSTEMS --DR11A ASSIGNED IN 
USER AREA-STARTING AT HIGHEST ADDRESS WORKING DOWN 

DRllA #0 



DRllA #1 



DRllA #2 



7640C0 START NORMAL USER ADDRESSES HERE AND ASSIGN UPWARD. 
760004 TO 760000 RESERVED FOR DIAGNOSTIC - SHOULD NOT BE ASSIGNED 
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APPENDIX C 



INSTRUCTION TIMING 



C.1 PDP-11/05 & 11/10 

INSTRUCTION EXECUTION TIME 

The execution time for an instruction depends on tlie instruction itself 
and the modes of addressing used. In the most general case, the In- 
struction Execution Time is the sum of a Basic Time, a Source Address 
Time, and a Destination Address Time. 

Instr Time = Basic Time + SRC Time + DST Time 

Double Operand instructions require all 3 of these Times, Single Oper- 
and instructions require a Basic Time and a DST Time, and with all 
other instructions the Basic Time is the Instr Time. 

All Timing information is in microseconds, unless otherwise noted. Times 
are typical; processor timing can vary ± 10%. 

SOURCE & DESTINATION ADDRESS TIMES 

The SRC and DST Times apply directly to Word and Even Byte instruc- 
tions. Odd Byte instructions take longer, see Notes following. 



Mode 


SRC Time* 


DST Time** 





0.0 fisec 


0.0 /tsec 


1 


0.9 


2.4 


2 


0.9 


2.4 


3 


2.4 


3.4 


4 


0.9 


2.4 


5 


2.4 


3.4 


6 


2.4 


3.4 


7 


3.4 


4.7 



NOTES: 

* — ^For SCR Time, add 1.3 /«sec for Odd Byte addressing. 
•• — For DST Time, and Odd Byte addressing: 

1. add 1.3 /tsec for a non-modifying instruction (CMPB, 
TSTB). 

2. add 2.4 A>sec for a modifying- instruction. 
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BITB, 



BASIC TIME 

Double Operand 

Instruction 


Basic Time 




ADD, SUB, BIC, BIS 
CIVIP, BIT 

MOV 


3.7 /usee 
2.5 

3.7 

(3.1>secif Word 
instruction 
and mode 0) 


Instr Time = Basic Time + 
SRC Time + DST Time 


Single Operand 

Instruction 


Basic Time 


CLR, COM, INC, DEC, -> 
NEG, ASR, ASL, ROR, 
ROL, ADC, SBC 

TST 
SWAB 


3.4 /isec 

2.2 
4.3 


Instr Time = Basic Time + 
DST Time 


Branch Instructions 

Instruction 


Instr Time (branch) 


Instr Time (no branch) 


(all branches) 


2.5 /isec 


1.9 iisec 


Jump Instructions 

Instruction 


Basic Time 


JMP 
JSR 


1.0/tsec 
3.8 


Instr Time = Basic Time + 
DST Time 



Control, Trap & Misc Instructions 



Instruction 




Instr Time 


RTS 
RTI 




3.8 

4.4 


SET N,Z,V,C 
CLR N,Z,V,C 




2.5 
2.5 


HALT 
WAIT 




1.8 
1.8 


RESET 




100 msec 


lOT, EMT, TRAP, 


BPT 


8.2 Axsec 



LATENCY 

NPR latency is 7 /tsec, max. 
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C.2 PDP-11/35 & 11/40 

INSTRUCTION EXECUTION TIME 

The execution time for an instruction depends on the instruction itself, 
the modes of addressing used, and the type of memory being referenced. 
In the most general case, the Instruction Execution Time is the sum of 
a Source Address Time, a Destination Address Time, and an Execute, 
Fetch Time. 

Instr Time = SRC Time + DST Time + EF Time 

Some of the instructions require only some of these times, and are so 
noted. All Timing information is in microseconds, unless otherwise noted. 
Times are typical; processor timing can vary ± 10%. 

I. BASIC INSTRUCTION SET TIMING 

Double Operand 

all Instructions, 

except MOV: Instr Time — SRC Time + DST Time + EF Time 
MOV Instruction: Instr Time = SRC Time + EF Time 

Single Operand 

all instr, except MFPI, MTPI: Instr Time = DST Time + EF Time 

MFPI, MTPI instructions: Instr Time = EF Time 

Branch, Jump, Control, Trap, & Misc 

all instructions: Instr Time = EF Time 

NOTES: 

1. The times specified generally apply to Word instructions. In most 
cases Even Byte instructions have the same times, with some Odd 
Byte instructions taking longer. All exceptions are noted. 

2. Timing is given without regard for NRP or BR servicing. Memory 
types MMll-S, MFll-L, and MMll-L are assumed with direct use of 
the special processor MSYNA signal and with memory within the CPU 
mounting assembly. Use of the regular Unibus BUS MSYN signal 
means 0.08 /isec must be added for each memory cycle. 

3. If the Memory Management (KTll-D) option is installed, instruction 
execution times increase by 0.15 ^sec for each memory cycle used. 
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SOURCE ADDRESS TIME 



Instruction 


Source Mode 


SRC Time (A) 


Memory Cycles 







0.00 fisec 







1 


.78 


1 




2 


.84 


1 


Double 


3 


1.74 


2 


Operand 


4 


.84 


1 




5 


1.74 


2 




6 


1.46 


2 




7 


2.36 


3 



NOTE (A): For Source Modes 1 thru 7, add 0.34 /isec for Odd Byte in- 
structions. 



DESTINATION ADDRESS TIME 

Instruction Destination Mode DST Time (B) Memory Cycles 



Single 

Operand, 1 

and 2 

Double 3 

Operand 4 

(except 5 

MOV, JMP, JSR) 6 
7 



0.00 /isec 



.78 
.84 
1.74 
.84 
1.74 
1.46 
2.36 



( .90) 
( .90) 
(1.80) 
( .90) 
(1.80) 
(1.74) 
(2.64) 




1 
1 
2 
1 
2 
2 
1 



NOTE (B): For Destination Modes 1 thru 7, add 0.34 ^sec for Odd Byte 
instructions. Use higher values In parentheses ( ) for ADD, 
SUB, CMP, BIT, BIC, or BIS and a Source Mode of 0. 



EXECUTE, FETCH TIME 






Double Operand 






Instruction 


SRC Mode 
DST Mode 


SRC Mode 1 to 7 
DST Mode 


SRC Mode to 7 
DST Mode 1 to 7 


(use with SRC 
Time & DST Time) 


EF Mem 
Time Cyc 


EF Mem 
Time Cyc 


EF Mem 
Time (C) Cyc 


ADD, CMP, \ 
BIT, BIC, BIS/ 


0.99 MS 1 


1.60 /IS 1 


1.76 MS 2 


SUB 
XOR 


.99 1 
.99 1 


1.60 1 


1.90 2 
1.76 2 



NOTE (C): For Destination Modes 1 thru 7, add 0.48 /isec for Odd Byte 
instructions. 



C-4 



Instruction 



DST 
Mode 



SRC 
Mode 



EF Time 
(Word instr) 



EF Time 

(Odd or Memory 
Even Byte) Cycles 











0.90 lisec 


1.80 ^sec 










lto7 


1.46 


1.80 







1 


0to7 


2.42 


2.56 


2 




2 


0to7 


2.42 


2.56 


2 


MOV 


3 


0to7 


3.18 


3.32 


3 




4 


0to7 


2.42 


2.56 


2 


(use with 


5 


0to7 


3.18 


3.32 


3 


SRC Time) 


6 





2.84 


2.98 


3 




6 


lto7 


3.18 


3.32 


3 




7 





3.68 


3.82 


4 




7 


lto7 


4.02 


4.16 


4 


Single Operand 












Instruction 




Destination Mode 


Destination Mode 1 to 7 






Mem 




Mem 


(use with DST Time) 


EF Time 


Cycles 


EF Time (D) 


Cycles 


CLR, COM, NEC 


INC, 










DEC, ADC, SBC, 


TST, 


0.99 ,.s 


1 


1.77 MS 


2 


ROL, ASL, SWAB 










ROR, ASR 




1.25 (E) 


1 


2.06 


2 


SXT 




.90 


1 


1.77 


2 



NOTE (D): For Destination Modes 1 thru 7, add 0.48 /isec for Odd Byte 

instructions. 
NOTE (E): For RORB and ASRB, add 0.14 ^tsec for Even or Odd Byte 

Instructions. 



Instruction 



Instr Time Mem Cycles 



Note 



MFPI 
MTPI 



3.74 iis 2 These two instructions are im- 
3.68 2 plemented only if Memory 
Management is installed. 



Branch Instructions 

Instruction 



Instr Time Instr Time 
(Branch) (No Branch) Memory Cycles 



BR, BNE, BEQ, BPL, BMI, 
BVC, BVS, BCC, BOS, 
BGE, BLT, BGT, BLE, 
BHI, BLOS, BHIS, BLO 

SOB 



1.76 /tsec 1.40;usec 
2.36 2.04 
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Jump Instructions 



Instruction 


Destination Mode 


Instr Time 


Memory Cycles 




1 


1.80 /.sec 


1 




2 


2.10 


1 


, 


3 


2.30 


2 


JMP 


4 


1.90 


1 




5 


2.30 


2 




6 


2.36 


2 




7 


2.92 


3 




1 


2.94 


2 




2 


3.24 


2 




3 


3.44 


3 


JSR 


4 


3.04 


2 




5 


3.44 


3 




6 


3.50 


3 




7 


4.06 


4 



Control, Trap, & MIsc Instructions 
Instruction Instr Time Mem Cyc 



Notes 



RTS 
MARK 
RTI, RTT 


2.42 /isec 

2.56 

2.92 


2 
2 
3 


SET N,Z,V,C 
CLR N,Z,V,C 


1.72 
2.02 


1 
1 


HALT 


2.42 


1 


WAIT 


2.24 


1 


RESET 


80 msec 


1 


lOT, EMT 
TRAP, BPT 


5.80 Msec 


5 



Console loop for a switch 
setting is 0.44 fisec. 

WAIT loop for a BR is 1.12 fisec. 



UTENCY 

Interrupts (BR requests) are acknowledged at the end of the current in- 
struction. For a typical instruction, with an instruction execution time of 
4 ynsec, the average time to request acknowledgement would be 2 /»sec. 

Interrupt service time, which is the time from BR acknowledgement to 
the first subroutine instruction, is 5.42 /tsec, max. 



NPR (DMA) latency, which is the time from request to bus mastership 
for the first NPR device, is 3.50 /tsec, max. 
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II. EIS, KEll-E, INSTRUCTION TIMING 

Instr Time = SRC Time + EF Time 
Source Mode SRC Time 





1 

2 
3 
4 
5 
6 
7 


0.28/ 

.78 

.98 

1.74 

.98 

1.74 

1.74 

2.64 


usee 








Instruction 




EF Time 


Notes 


MUL 
DIV 




8.88 ;usec 
11.30 








ASH (right) 
ASH (left) 




2.58 
2.78 


Add 
Add 


0.30 
0.30 


jitsec per shift, 
/isec per shift. 


ASHC (no shift) 
ASHC (shift) 




2.78 
3.26 


Add 


0.30 


/xsec per shift. 



LATENCY 

Interrupts are acknowledged at the end of the current instruction. In- 
terrupt service time is 5.42 /isec, max. NPR latency is 3.50 /isec, max. 



III. FLOATING POINT, KEll-F, INSTRUCTION TIMING 

Instr Time=Basic Time+Shift Time for binary pts+Shift Time for norm 







Time per shift to 


Time per shift 


Instr 


Basic Time 


line up binary points 


for normalization 






(0 to 23 shifts) 


(0 to 25 shifts) 


FADD 


, 18.78 ^sec 


0.30 /tsec 


0.34 iisec 


FSUB 


19.08 


.30 


.34 


FMUL 


29.00 


— 


.34 


FDIV 


46.72 


— 


.34 



Basic instruction times shown for FADD and FSUB assume exponents 
are equal or differ by one. 
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LATENCY 

If an interrupt request of higher priority than the operating program 
occurs during a Floating Point instruction, the current instruction will be 
aborted unless it Is near completion. The maximum time from interrupt 
request to acknowledgement during Floating Point instruction execution 
is 20.08 /isec. Interrupt service time is5.42/isec, max. NPR latency is 
3.50 /isec, max. 
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APPENDIX D 
INSTRUCTION INDEX 



ADC(B) 4-19 

ADD 4-25 

ASL(B) 4-14 

ASH 7-4 

ASHC 7-5 

ASR(B) 4-13 

BCC 4-40 

BCS 4-41 

BEQ 4-35 

BGE 4-43 

BGT 4-45 

BHI 4-48 

BHIS 4-50 

BIC(B) 4-29 

BIS(B) 4-30 

BIT(B) 4-28 

BLT 4-44 

BLE .., 4-46 

BLO 4-51 

BLOS 4-49 

BMl 4-37 

BNE 4-34 

BPL 4-36 

BPT 4-63 

BR 4-33 

BVC 4-38 

BVS 4-39 

CLR(B) 4-6 

CMP(B) 4-24 

COM(B) 4-7 

COND. CODES 4-73 

DEC(B) 4-9 

DIV 7-3 

EMT 4-61 

FADD 7-8 



FDIV 7-9 

FMUL 7-9 

FSUB 7-8 

HALT 4-70 

INC(B) 4-8 

lOT 4-64 

JMP 4-52 

JSR 4-54 

MARK 4-57 

MFPI 6-18 

MOV(B) 4-23 

MTPI 6-19 

MUL 7-2 

NEG(B) 4-10 

NOP 4-73 

RESET 4-72 

ROL(B) 4-16 

ROR(B) 4-15 

RTI 4-65 

RTS 4-56 

RTT 4-66 

SBC(B) 4-20 

SOB 4-59 

SUB 4-26 

SWAB 4-17 

SXT 4-21 

TRAP 4-62 

TST(B) 4-11 

WAIT 4-71 

XOR 4-31 
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NUMERICAL OP CODE LIST 



Op Code 

00 00 00 
00 00 01 
00 00 02 
00 00 03 
00 00 04 
00 00 05 
00 00 06 
00 00 07 

00 01 DD 
00 02 OR 



10 



00 02 

I 
00 02 27 

00 02 3N 
00 02 40 

00 02 41 

t 

I 

00 02 77 

00 03 DD 

00 04 XXX 
00 10 XXX 
00 14 XXX 
00 20 XXX 
00 24 XXX 
00 30 XXX 
00 34 XXX 

00 4R DD 

00 50 DD 

00 51 DD 

00 52 DD 

00 53 DD 

00 54 DD 

00 55 DD 

00 56 DD 

00 57 DD 



Mnemonic 

HALT 

WAIT 

RTI 

BPT 

lOT 

RESET 

RTT 

(unused) 

JMP 
RTS 



(unused) 

SPL 
NOP 

cond codes 

SWAB 

BR 

BNE 

BEQ 

BGE 

BLT 

BGT 

BLE 

JSR 

CLR 
COM 
INC 

DEC 
MEG 
ADC 
SBC 
TST 



Op Code 

00 60 DD 
00 61 DD 
00 62 DD 
00 63 DD 
00 64 NN 
00 65 SS 
00 66 DD 
00 67 DD 

00 70 00 

r 
i. 

00 77 77 

01 SS DD 

02 SS DD 

03 SS DD 

04 SS DD 

05 SS DD 

06 SS DD 

07 OR SS 
07 IR SS 
07 2R SS 
07 3R SS 
07 4R DD 

07 50 OR 

07 50 IR 

Oy 50 2R 

07 50 3R 

07 50 40 

07 67 77 

07 7R NN 

10 00 XXX 
10 04 XXX 
10 10 XXX 
10 14 XXX 
10 20 XXX 
10 24 XXX 
10 30 XXX 
10 34 XXX 



Mnemonic 

ROR 
ROL 
ASR 

ASL 

MARK 

MFPI 

MTPI 

SXT 



(unused) 



MOV 

CMP 

BIT 

BIC 

BIS 

ADD 

MUL 

DIV 

ASH 

ASHC 

XOR 

FADD 
FSUB 

FMUL 
FDIV 



(unused) 



SOB 

BPL 

BMI 

BHI 

BLOS 

BVC 

BVS 

BCC, BHIS 

BCS, BLO 



Op Code 

10 40 00 





t 

i 




10 


43 


77 


10 
10 


44 

t 

* 
47 


00 
77 



10 


60 


DD 


10 


61 


DD 


10 


62 


DD 


10 


63 


DD 


10 


64 

t 

i 


00 



Mnemonic 



EMT 



10 50 DD 
10 51 "DD 
10 52 DD 
10 53 DD 
10 54 DD 
10 55 DD 
•10 56 DD 
10 57 DD 



10 64 77 

10 65 SS 
10 66 DD 

10 67 GO 

T 
1 

10 77 77 

11 SS DD 

12 SS QD 

13 SS DD 

14 SS DD 

15 SS 

16 SS 



DD 
DD 



17 00 00 

t 

i 

17 77 77 



TRAP 



CLRB 

COMB 

INCB 

DECB 

NEGB 

ADCB 

SBCB 

TSTB 

RORB 
ROLB 
ASRB 
ASLB 



(unused) 



MFPD 
MTPD 



(unused) 



MOVB 

CMPB 

BITB 

BICB . 

BISB 

SUB 

floating 
point 
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APPENDIX E SUMMARY OF PDPll INSTRUCTIONS 



GENERAL REGISTER ADDRESSING 



MODE 


R 



Mode 


Name 


Symbolic 





register 


R 


1 


register deferred 


(R) 


2 


auto-increment 


(R)+ 


3 


auto-incr deferred 


@(R)+ 


4 


auto-decrement 


-(R) 


5 


auto-decr deferred 


@-(R) 


6 


Index 


X(R) 


7 


Index deferred 


@X(R) 



Description 

(R) is operand [ex. R2 = %2] 
(R) Is address 
(R)isadrs;(R)+(l or 2) 
(R) Is adrs of adrs; (R)+2 
(R) - (1 or 2); (R) is adrs 
(R) — 2; (R) Is adrs of adrs 
(R)+X is adrs 
(R)+X Is adrs of adrs 



PROGRAM COUNTER ADDRESSING 



MODE 


7 



Reg = 7 



2 immediate 


#n 


operand n follows Instr 


3 absolute 


@#A 


address A follows instr 


6 relative 


A 


Instr adrs +4+X Is adrs 


7 relative deferred 


@A 


instr adrs +4+X is adrs of adrs 


LEGEND 






Op Codes 




Operations 



■ = for word/ 1 for byte 

SS = source field (6 bits) 

DD = destination field (6 bits) 

R = gen register (3 bits), to 7 

XXX = offset (8 bits), +127 to -128 

N = number (3 bits) 

NN = number (6 bits) 



( ) = contents of 

s = contents of source 

d = contents of destination 

r = contents of register 

*- = becomes 

X = relative address 

% ::: register definition 



Boolaen 

A = AND 

V = inclusive OR 

■v-= exclusive OR 

'-=NOT 



Condition Codes 

* = conditionally set or cleared 
— — not affected 

= cleared 

1 =set 



NOTE: 

A = Applies to the 11/35, 11/40, & 11/45 computers 
• — Applies to the 11/45 computer 
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SINGLE OPERAND: 



OPRdst 



16 6 


5 


OPCODE 
1 , . 1 . . 1 . . 


DO 
1 



Mnemonic 


Opcode 


Instruction 


dst Result 


N Z V C 


General 










CLR(B) 

COIVI(B) 

INC(B) 

DEC(B) 

NEG(B) 

TST(B) 


■ 050DD 

■ 051DD 

■ 052OD 

■ 053DD 

■ 054DD 

■ 057DD 


clear 

complement (I's) 
increment 
decrement 
negate (2's compi) 
test 




d + 1 

d-1 

— d 

d 


1 

* * 1 

» * * 

* » « 

* * * * 

* * 


Rotate & Shift 








ROR(B) 
ROL(B) 
ASR(B) 
ASL(B) 
SWAB 


■ 060DD 

■ 061DD 

■ 062DD 

■ 063DD 
0003DD 


rotate right 
rotate left 
arith shift right 
arith shift left 
swap bytes 


d/2 
2d 


* » * * 
« * * « 

* « * * 

* * * « 
« « « 


Multiple Precision 








ADC(B) 
SBC(B) 
ASXT 


■.055 DD 

■ 056DD 

0067DD 


add carry 
subtract carry 
sign extend 


d + C 

d~C 

Oor— 1 


* * « * 
« « « « 

_ * * _ 


DOUBLE OPERAND: 


DPR src,dst 


OPR scr.R or 


OPR R.dst 



15 12 


11 








6 


5 







OP CODE 


5S ' 
1 


00 


16 


9 8 




6 


5 







OP CODE 
1 . .1 


' R 


SS OR DO 



Mnemonic 


Op Code 


Instruction 


General 






MOV(B) 
CMP{B) 
ADD 
SUB 


■ ISSDD 

■ 2SSDD 
06SSDD 
16SSDD 


move 
compare 
add 
subtract 


Logical 






BIT(B) 
BIC(B) 
BIS(B) 


■ 3SSDD 

■ 4SSDD 

■ 5SSDD 


bit test (AND) 
bit clear 
bit set (OR) 


A Register 






MUL 

DIV, 

ASH 

ASHC 

XOR 


070RSS 
071 RSS 
072RSS 
073RSS 
074RDD 


multiply 

divide 

shift arithmetically 

arith shift combined 

exclusive OR 



Operation N Z V C 



d <- s * * _ 

5 (J * * * * 

d<-s + d «*«« 

d«-d — s =!=**« 



SAd * * 

d <- (—s) A d * * 
d<-svd **o 



r «- rxs 

r -e-r/s 



d •e-rvd 



* * * 

* * * * 

« lii «: # 

« * Q 
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BRANCH B _ _ location 



Op Code = Base Code + XXX 



If condition is satisfied: 
Branch to location, 

New PC <- Updated PC + (2 x offset) 

, . , 

adrs of br instr+2 





Base 


Mnemonic Code 


Branches 




BR 


000400 


BNE 


001000 


BEQ 


001400 


BPL 


100000 


BMI 


100400 


BVC 


102000 


BVS 


102400 


BCC 


103000 


BCS 


103400 



Instruction 



branch (unconditional) 
br if not equal (to 0) 
br if equal (to O) 
branch if plus 
branch if minus 
br if overflow is clear 
br if overflow is set 
br if carry is clear 
br if carry is set 



Branch Condition 



(always) 

:^0 Z: 



= 

+ 




Z=l 
N = 
N = 1 

V=::0 

V = l 
C = 
C = l 



Signed Conditional Branches 

BGE 002000 br if greater or eq (to 0) 

BLT 002400 br if less than (0) 

BGT 003000 br if greater than (0) 

BLE 003400 br if less or equal (to 0) 



>o 


Nv-V=:0 


<o 


N^^V=;1 


>o 


Zv(N^^V)=0 


<0 


Z V (N^V) = 1 



Unsigned Conditional Branches 

BHI 101000 branch if higher > CvZ = 

BLOS 101400 branch if lower or same ^ C v Z = 1 

BHIS 103000 branch if higher or same ^ C = 

BLO 103400 branch if lower < C = 1 



JUMP & SUBROUTINE: 



Op 


Instruction 


Mnemonic Code 


Notes 


JMP OOOIDD 

JSR 004RDD 

RTS 00020R 

AMARK 0064NN 

ASOB 077RNN 


jump PC <- dst 
jump to subroutine "1 ..„„ „„„„ d 
return from subroutine | "se same R 
mark aid in subr return 
subtract 1 & br (if :?t 0) (R) - 1, then if (R) ^t 0: 
PC <- Updated PC - 
(2xNN) 
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TRAP & INTERRUPT: 



Op 
Mnemonic Code 


EMT 


104000 
to 104377 


TRAP 


104400 
to 104777 


BPT 


000003 


lOT 


000004 


RTI 


000002 



ARTT 



000006 



Instruction 

emulator trap 

(not for general use) 

trap 



breakpoint trap 
input/ output trap 
return from Interrupt 
return from interrupt 



Notes 

PC at 30, PS at 32 

PC at 34, PS at 36 

PC at 14, PS at 15 
PC at 20, PS at 22 

inhibit T bit trap 



MISCELLANEOUS: 

Op 
Mnemonic Code 

HALT 000000 
WAIT 000001 

RESET 000005 

NOP 000240 

• SPL 00023N 



A|\1FPI 
A MTPI 

• MFPD 

• MTPD 



0065SS 
0066DD 

1065SS 
1066DD 



Instruction 

halt 

wait for interrupt 

reset external bus 

(no operation) 

set priority level (to N) 

move from previous instr space 
move to previous instr space 
move from previous data space 
move to previous data space 



CONDITION CODE OPERATORS: 



OP CODEBASE .000240 ' 
1 L , 1 




N 


Z 


V 


c 



L? 





Op 




Mnemonic Code 


Instruction 


CLC 


000241 


clear C 


CLV 


000242 


clear V 


CLZ 


000244 


clear Z 


CLN 


000250 


clear N 


CCC 


000257 


clear all cc bits 


SEC 


000261 


setC 


SEV 


000262 


setV 


SEZ 


000264 


setZ 


SEN 


000270 


setN 


sec 


000277 


set all cc bits 



N Z V C 



_ 

_ 





1 

1 _ 

_ 1 

1 

1111 
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PDPll/40 FLOATING POINT UNIT: 



FADD 
FSUB 
FiVIUL 
FDIV 



07500R 
07501R 
07502R 
07503R 



floating add 
floating subtract 
floating multiply 
floating divide 



N 



Z V C 

* 

* 

* o 

* 



DEVICE REGISTER ADDRESSES 



Device 




Control 

& 
Status 


Data 
Buffer 


Inter- 
rupt 
Vector 


Priority 
Level 


KWll-L 


Line Clock 


777 546 




- 


100 


BR6 


KWll-P 


Real Time Clock 
control & status 
counter 


772 540 
772 544 


772 


542 


104 


BR6 


LA30 


DECwriter 
keyboard 
printer 


777 560 
777 564 


777 
777 


562 
566 


60 
64 


BR4 
BR4 


LPll 


Line Printer 


777 514 


777 


516 


200 


BR4 


LT33 


Teletype 
keyboard 
printer 


777 560 
777 564 


777 
777 


562 
566 


60 
64 


BR4 
BR4 


PCll 


Paper Tape 
reader 
punch 


777 550 
777 554 


777 
777 


552 
556 


70 
74 


BR4 
BR4 


RC11/RS64 


Disk (64K words) 




777 456 


210 


BR5 



look ahead 777 440 

disk address 777 442 

error status 777 444 
command & status 777 446 

word count 777 450 

current address 777 452 

maintenance 777 454 



RFll/RSll 



Disk (256K words) 
control status 
word count 
current mem adrs 
disk address 
adrs ext error 
maintenance 
segment address 



777 472 204 BR5 



777 460 
777 462 
777 464 
777 466 
777 470 
777 474 
777 476 
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RK11/RK05 



TC11/TU56 



TMll/TUlO 



Disk Cartridge 
drive status 
error 

control status 
word count 
current address 
disk address 
maintenance 

DECtape 
control 
command 
word count 
current address 

Magtape 
status 
command 
byte counter 
current address 
read lines 



777 416 220 



BR5 



777 400 
777 402 
777 404 
777 406 
777 410 
777 412 
777 414 



777 340 
777 342 
777 344 
777 346 



772 520 
772 522 
772 524 
772 526 
772 532 



777 350 214 



772 530 224 



BR6 



BR5 



PROCESSOR REGISTEI? ADDRESSES 

Processor Status Word 
PS — 777 7^6 

15 14 13 t2 11 10 8 7 



OO'KERNEL* 01=SUPERVIS0R» t1 = USER* 

A Stack Limit Register — 777 774 

• Program Interrupt Request — 777 772 



t-CAR(W 

OVERFLOW 

ZERO 

NEGATIVE 

TRACE TRAP 

GEN REG SET 

PREVIOUS MOOe 

CURRENT MODE 



General Registers 

(console use only) 



RO — 777 700 
Rl — 777 701 
R2 — 777 702 
R3 — 777 703 



R4 — 777 704 
R5 — 777 705 
R6 — 777 706 
R7 — 777 707 



Console Switches & Display Register — 777 570 
INTERRUPT VECTORS 



000 
004 
010 
014 


(reserved) 

Time Out & other errors 

illegal & reserved instr 

BPT 


240 
244 
250 


PIRQ 

Floating Point 
Memory Management 


020 
024 
030 
034 


lOT 

Power Fail 
EMT 
TRAP 
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ABSOLUTE LOADER 



Starting Address: 500 

Memory Size: 4K 017 

8K 037 

12K 057 

16K 077 

20K 117 

24K 137 

28K 157 
(or larger) 



BOOTSTRAP LOADER 

Address Contents Address Contents 

744 016 701 764 000 002 

746 000 026 766 400 

750 012 702 770 005 267 

752 000 352 772 177 756 

754 005 211 774 000 765 

756 105 711 776 177 560 (KB) 

760 100 376 or 177 550 (PR) 

- 762 116 162 
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